Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Топ:
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Интересное:
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2017-09-10 | 601 |
5.00
из
|
Заказать работу |
|
|
Ваш вариант соответствует Вашему номеру в списке группы. Если номер от 1 до 5 – то вариант 1-5, если от 6 до 10, то 6 номеру в списке соответствует опять первый вариант, и т.д.
Задание 1. Для графа, представленного следующей матрицей инцидентности, определите матрицу смежности графа и изобразите его графически.
Вариант 1. Вариант 2.
Вариант 3. Вариант 4. Вариант 5.
Задание 2. Для графа, представленного следующей матрицей смежности, определите матрицу инцидентности графа и изобразите его графически.
Вариант 1. Вариант 2. Вариант 3.
Вариант 4. Вариант 5.
Задание 3. Пусть заданы два графа G1(V1,E1), G2(V2, Е2). Найдите матрицы смежности и инцидентности графов G1U G2; G1U G2 и G1 G2 Изобразите геометрически объединение графов G1U G2; пересечение графов G1U G2 и сумму по модулю два G1 G2. Для графа G1
вычислите матрицу достижимости с помощью перемножения матриц и с помощью алгоритма Уоршелла.
Вариант 1
Вариант 2
Вариант 3
Вариант 4
Вариант 5
Дискретная математика.
Домашняя контрольная-5а. Деревья. Максимум 5 баллов.
1. С помощью алгоритма вставки создать двоичное дерево поиска, присоединяя слова фразы «Я обязательно сдам дискретную математику» а) в том порядке, в котором они стоят в фразе, б) в обратном порядке.
2. Вставьте в это дерево слово «на» и затем слово «отлично».
3. Проследите за работой алгоритма поиска на примере обоих деревьев для поиска слова «на». Сколько операций сравнения понадобится а) в случае а), б) в случае б)?
4. Выпишите результат работы алгоритма правильного обхода на примере обоих деревьев.
5. Можете ли вы запрограммировать эти алгоритмы на тех языках программирования, что вы знаете?
|
Дискретная математика.
Домашняя контрольная-6а. Коммуникационные сети. Максимум 5 баллов.
Вариант= Вашему номеру в списке группы
Для упражнений возьмите значения i, k, l, а, b из следующей таблицы согласно Вашему варианту
вар | ||||||||||||||||||||||||||
i | ||||||||||||||||||||||||||
k | ||||||||||||||||||||||||||
l | ||||||||||||||||||||||||||
a | ||||||||||||||||||||||||||
b | ||||||||||||||||||||||||||
Для графа коммуникационных сетей
1. C помощью алгоритма Дейкстры найдите кратчайшие пути от узла i до всех остальных узлов, изобразите дерево кратчайших путей и заполните таблицу маршрутов узла.
2. Какими будут дерево кратчайших путей между узлами и таблица маршрутов, если удалить обе линии связи между узлами k и l?
3. Какими будут дерево кратчайших путей между узлами и таблица маршрутов, если скорость передачи информации между узлами a и b уменьшится до 2?
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!