Для студентов ИДДО НИУ «МЭИ» по предмету Дискретная математика3. Раздел. Делимость. Независимые и доминирующие множества Вариант 73. Раздел. Делимость. Независимые и доминирующие множества Вариант 7
2022-06-172022-06-17СтудИзба
Задача: 3. Раздел. Делимость. Независимые и доминирующие множества Вариант 7
Описание
3. Раздел. Делимость. Независимые и доминирующие множества
Вариант 7
Задание 8.
Постройте матрицы смежности и инциденций графа.
Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Граф имеет множество вершин {1,2,3,4,5,6}.
Рёбра: 12,14,23,24,26,36,45,56.
Задание 9. Решите следующее уравнение в целых числах.
Вариант 7
Задание 8.
Постройте матрицы смежности и инциденций графа.
Постройте эйлеров и гамильтонов циклы или докажите, что соответствующий цикл не существует.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Граф имеет множество вершин {1,2,3,4,5,6}.
Рёбра: 12,14,23,24,26,36,45,56.
Задание 9. Решите следующее уравнение в целых числах.
Характеристики решённой задачи
Предмет
Учебное заведение
ИДДО НИУ «МЭИ» Семестр
Просмотров
9
Размер
61,33 Kb
Список файлов
Задания 8 и 9, вариант 7.docx
ivanyakovlevich
17 июня 2022 в 10:15
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
