Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2017-09-10 | 603 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!