ДЗ 2: Домашнее задание вариант 3
Описание
Задание 6
Найдите число перестановок элементов 1,..., m, оставляющих ровно k элементов неподвижными.
Задание 7.
1) Постройте матрицы смежности.
2) Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
3) Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1,2,3,4,5,6}. Ребра определяются в варианте задания. Для краткости они указываются без скобок и запятых.Ребра 12, 14, 24, 25, 35, 36, 45, 56.
Найдите число перестановок элементов 1,..., m, оставляющих ровно k элементов неподвижными.
Задание 7.
1) Постройте матрицы смежности.
2) Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
3) Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1,2,3,4,5,6}. Ребра определяются в варианте задания. Для краткости они указываются без скобок и запятых.Ребра 12, 14, 24, 25, 35, 36, 45, 56.
Характеристики домашнего задания
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Семестр
Номер задания
Вариант
Просмотров
239
Размер
116,96 Kb
Список файлов
rabota_2_var_3_fio.docx
Dupley Maxim Igorevich
Dupley Maxim Igorevich
06 июня 2021 в 11:57
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
