Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
03.06.2014
-
Размер:
138 KB
-
Покупок:
0
-
Добавил:
Amor
Написать сообщение
Скачать
Состав работы
|
Лабораторная работа №5.doc
|
LAB_5.EXE
|
|
LAB_5.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Постановка задачи
Для реализации поставленной задачи необходимо разработать следующие процедуры: описание графа (ввод кол-ва вершин, определение ребер); подсчет количества компонент связанности графа, перечисление всех вершин, входящих в компоненту; редактирование графа (добавление/удаление ребер, изменение кол-ва вершин).
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Постановка задачи
Для реализации поставленной задачи необходимо разработать следующие процедуры: описание графа (ввод кол-ва вершин, определение ребер); подсчет количества компонент связанности графа, перечисление всех вершин, входящих в компоненту; редактирование графа (добавление/удаление ребер, изменение кол-ва вершин).
Дополнительная информация
Работа успешно зачтена!
В архиве отчет (12 стр) + программа на языке Pascal
Преподаватель: Бах О. А.
В архиве отчет (12 стр) + программа на языке Pascal
Преподаватель: Бах О. А.
Похожие материалы
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №2 (2-й семестр)
Amor
: 3 июня 2014
Лабораторная работа No1
Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \\) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстов
Amor
: 3 июня 2014
1600 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Лабораторная работа No1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними".
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы л
xtrail
: 24 января 2014
2300 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика (2-й семестр)
xtrail
: 9 февраля 2014
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множе
xtrail
: 9 февраля 2014
1350 руб.
Лабораторная работа № 5 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа № 5 Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть пр
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)
xtrail
: 9 февраля 2014
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность ред
xtrail
: 9 февраля 2014
300 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть
xtrail
: 24 января 2014
500 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". СибГУТИ
Loviska
: 26 января 2015
Тема: Поиск компонент связности графа
Задание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена
Loviska
: 26 января 2015
100 руб.
Дискретная математика. Контрольная работа . 7-й вариант. 2-й семестр
DEKABR1973
: 22 марта 2017
I. Задано универсальное множество U и множества A,B,C,D Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
1.U= {10 ,11,12,13,14}
A={10,11,12} ; B={12,13,14} ; C={10,14 }; D={12} .
______
_ _ ____ _ _
а) A^C ; б) (BVA)\C ; в)BVD ; г) A^C ; д) (U\(B^C))\D .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Есл
DEKABR1973
: 22 марта 2017
120 руб.
Другие работы
Контрольная работа по дисциплине: Экономика и организация производства в отрасли связи
antikeks
: 8 февраля 2013
Вариант №2
Задание 1.
Задачи экономического последствия реорганизации ОАО «Связьинвест»
Задание 2.
Определите использование трех каналов междугородной телефонной связи, в мае исходя из следующих данных:
время действия – 12 часов в сутки;
общее время занятия каналов под разговоры – 23080 мин;
технические простои каналов за месяц – 50 часов;
средняя продолжительность одного разговора – 3,5 мин.
antikeks
: 8 февраля 2013
350 руб.
Интеллектуальные информационные системы Синергия / МТИ / МосАП. Новый полный сборник по всем вопросам на отлично (100/100)
Скиталец
: 1 декабря 2023
Интеллектуальные информационные системы
УЧЕБНЫЕ МАТЕРИАЛЫ
Тема 1. Интеллектуальные информационные системы. Место в современной организации
Тема 2. Эволюция интеллектуальных информационных технологий
Тема 3. Экспертные системы
Тема 4. Нейронные сети
Тема 5. Нечеткая логика
Тема 6. Генетические алгоритмы
Скиталец
: 1 декабря 2023
390 руб.
Высшая математика (часть 1 )
AlexDorn
: 10 ноября 2019
Высшая математика (часть 1 ) вариант 10
Задание 1.Матричная алгебра
Решить систему уравнений методом Крамера.
{█(x+2y+4z=31@5x+y+2z=20@3x-y+z=30)
Задание 2.Аналитическая геометрия
Даны четыре точки в пространстве: A(0;0;0), B(2;0;-2), C(0;-1;0), D(1;1;1).
Составить уравнение прямой АВ и плоскости BCD, вычислить угол между ними и найти расстояние от точки А до плоскости BCD.
Задание 3.Предел функции.
Вычеслить пределы.
〖пример а) 〖lim〗┬(x→∞)〗〖(3x^2-14x-5)/(15+2x-x^3 )〗
Задание 4. Исследо
AlexDorn
: 10 ноября 2019
200 руб.
Задание к теме 4 по предмету: Бюджетный учет
Andreas74
: 21 сентября 2023
Задание к теме 4: Учет обязательств бюджетных учреждений
Задача 1. На основании исходных данных, оформить заявки на кассовый расход в орган федерального казначейства.
Занести данные из первичных документов в Журнал операций по безналичным расчетам.
Перечислено поставщику ООО «ПромТранс» с лицевого счета, открытого в органе казначейства за транспортные услуги –20 000руб.
Перечислено ООО «Водоканал» за оказанные коммунальные услуги –
50 000 руб.
Перечислена заработная плата сотрудникам учрежден
Andreas74
: 21 сентября 2023
130 руб.
