Лабораторная работа №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 руб.
Другие работы
Профилактика преступности несовершеннолетних
ostah
: 9 сентября 2013
В современных социально - экономических и социально - политических условиях России проблема преступности несовершеннолетних приобрела особую остроту и актуальность. Специалисты из различных областей высказывают тревогу по поводу деградации молодого поколения, которое, еще не начав жить, уже лишило себя перспективы найти достойное место в обществе. Рост различных форм девиантного поведения, преступности, аморальных проявлений тревожит все общество. По данным 2003 года каждое десятое преступление
ostah
: 9 сентября 2013
7 руб.
Курсовая работа по дисциплине: Методология оценки безопасности информационных технологий. Вариант №14 (ОАО «Газпром»)
Елена22
: 18 марта 2017
Крупное сбытовое предприятие (ОАО «Газпром»)
1. Задание на курсовую работу
Курсовая работа «Разработка инструмента по оценки соответствия информационной безопасности организаций отраслевым требованиям» выполняется в рамках дисциплины «Методология оценки безопасности информационных технологий», студентами заочного обучения (с применением дистанционных технологий).
Для достижения цели нам необходимо решить следующие задачи:
1) сбор и анализ актуальных нормативных документов из открытых источников
Елена22
: 18 марта 2017
500 руб.
Приспособление для нарезки сегментных шпонок МЧ00.32.00.00 деталировка
bublegum
: 20 января 2021
Приспособление предназначено для производства сегментных шпонок из заготовок (готовых шайб) на горизонтально-фрезерном станке.
В корпус поз. 1 вставлен прихват поз. 2, соединенный шпилькой поз. 8 с поршнем поз. 5 цилиндра обратного действия. Зажим нескольких заготовок, установленных на призме поз. 9 (на чертеже показаны тонкой линией, см. разрез А—А), осуществляется прихватом под воздействием гидравлического давления на поршень (жидкость поступает в отверстие по стрелке). Пружина поз. 7 Возвраща
bublegum
: 20 января 2021
350 руб.
Создать базу данных, для хранения данных о работе фирмы, занимающейся прокатом автомобилей.
alex-180672
: 26 июня 2009
В таблицах базы данных должны быть следующие поля: Код автомобиля, Наименование автомобиля, Тип автомобиля, Стоимость проката за один день, Код клиента, ФИО клиента, Паспорт клиента, Дата начала проката, Срок проката.
alex-180672
: 26 июня 2009
200 руб.
