Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Топ:
Оснащения врачебно-сестринской бригады.
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Интересное:
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2017-09-10 | 602 |
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?
|
|
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!