Лабораторная работа №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 по дисциплине: Дискретная математика (2-й семестр)
xtrail
: 9 февраля 2014
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множе
xtrail
: 9 февраля 2014
1350 руб.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр)
xtrail
: 24 января 2014
Лабораторная работа No1 по дисциплине: Дискретная математика. Тема: "Множества и операции над ними".
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы л
xtrail
: 24 января 2014
2300 руб.
Лабораторная работа № 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 руб.
Лабораторная работа №5 по дисциплине "Дискретная математика". Вариант №5.
XsEt
: 15 сентября 2013
Задание. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения
XsEt
: 15 сентября 2013
20 руб.
Другие работы
Физика. Зачет. 2-й семестр. Билет 13
NataFka
: 17 ноября 2013
1. Соотношение неопределенностей Гейзенберга.
2. Вычислите силу тока, протекающего по вольфрамовой проволоке диаметром 0,8 мм, температура которой в вакууме поддерживается равной 2800 °C. Поверхность проволоки считать серой с коэффициентом поглощения 0,343. Удельное сопротивление проволоки при данной температуре 9,2∙10-5 Ом∙см. Температура окружающей проволоку среды 17 °C.
Работа принята с замечаниями.
Рецензия:зачтена
NataFka
: 17 ноября 2013
100 руб.
Клапан обратный
vermux1
: 6 ноября 2017
В гидравлических системах, где необходимо свободно пропускать жидкость только в одном направлении, применяют обратные клапаны.
Клапан имеет запорный элемент, состоящий из деталей поз. 6, 8, 9. Под действием избыточного давления жидкости, поступающей через отверстия в деталях поз. 4, 5, клапан поз. 6 отходит и пропускает жидкость в полость корпуса поз. 1 и далее в магистраль. При прекращении подачи жидкость обратно из полости корпуса поз. 1 пройти не может, так как пружина поз. 9 возвратит клапа
vermux1
: 6 ноября 2017
170 руб.
Контрольная работа по инженерной графике. Вариант 0. Екатеринбургский колледж жд
Laguz
: 30 ноября 2014
Вариант 0.
Чертежи есть не все!!!
Смотрите приложенные рисунки, там все что есть в работе.
Laguz
: 30 ноября 2014
100 руб.
Реферат: Страхование: виды, проблемы
evelin
: 28 августа 2013
В последнее время многие страховые компании начали внедрение
некоторых необычных для нашего рынка видов страхования. Это
стало одним из следствий как увеличения конкуренции на
страховом рынке (которая после открытия доступа
иностранным страховщикам на российский рынок только
увеличится), так и стремления корпоративных клиентов
приобретать комплексную страховую защиту. Новое комплексное
страхование помимо непосредственно страховых продуктов
дает возможность снизить риски и повысить эффективность
evelin
: 28 августа 2013
5 руб.
