Для студентов ИДДО НИУ «МЭИ» по предмету Дискретная математикаКМ-3. Важнейшие аспекты теории графов. Контрольная работа Вариант 5КМ-3. Важнейшие аспекты теории графов. Контрольная работа Вариант 5
5,0052
2024-05-292024-05-29СтудИзба
ДЗ КМ-3: КМ-3. Важнейшие аспекты теории графов. Контрольная работа Вариант 5 вариант 5
Описание
Вариант 5
Контрольная работа состоит из трех заданий, охватывающих все темы раздела "Теория графов".
Задания необходимо выполнять строго в соответствии со своим вариантом, решения представлять в письменном виде, с подробными объяснениями.
Задания для контрольной работы
1. Постройте матрицы смежности и инциденций графа.
Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий
цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1, 2, 3, 4, 5,6}. Ребра определяются в ва-
рианте задания. Для краткости они указываются без скобок и запятых.
![]()
![]()
![]()
![]()
![]()
Показать/скрыть дополнительное описание
Контрольная работа состоит из трех заданий, охватывающих все темы раздела "Теория графов".
Задания необходимо выполнять строго в соответствии со своим вариантом, решения представлять в письменном виде, с подробными объяснениями.
Задания для контрольной работы
1. Постройте матрицы смежности и инциденций графа.
Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий
цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1, 2, 3, 4, 5,6}. Ребра определяются в ва-
рианте задания. Для краткости они указываются без скобок и запятых.
Показать/скрыть дополнительное описаниеКурс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - .
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Номер задания
Вариант
Программы
Теги
Просмотров
15
Качество
Идеальное компьютерное
Размер
583,12 Kb
Преподаватели
Список файлов
Вариант 5.docx
Вариант 5.pdf
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_74122.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
meimei1337
29 мая 2024 в 12:12
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
