Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаДЗ-4 по Семинару , код Прюфера, DSATUR, Жадный алгоритмДЗ-4 по Семинару , код Прюфера, DSATUR, Жадный алгоритм
2025-05-242025-05-25СтудИзба
ДЗ: ДЗ-4 по Семинару , код Прюфера, DSATUR, Жадный алгоритм
Новинка
Описание
Защищена на максимум
Краткое описание:
Файл 1
Кодирует дерево в код Прюфера.
Создаём случайный код Прюфера.
Декодируем в дерево.
Кодируем обратно.
Файл 2
Создает граф из списка ребер или матрицы смежности.
Жадный алгоритм для раскраски графа.
Рассчитываем степени вершин.
Файл 3
Создает граф из списка ребер или матрицы смежности.
Алгоритм DSATUR для раскраски графа.
Инициализируем очередь вершин.
Степень насыщения.
Визуализирует граф, используя цвета для раскраски вершин.
Применяем алгоритм DSATUR.
Краткое описание:
Файл 1
Кодирует дерево в код Прюфера.
Создаём случайный код Прюфера.
Декодируем в дерево.
Кодируем обратно.
Файл 2
Создает граф из списка ребер или матрицы смежности.
Жадный алгоритм для раскраски графа.
Рассчитываем степени вершин.
Файл 3
Создает граф из списка ребер или матрицы смежности.
Алгоритм DSATUR для раскраски графа.
Инициализируем очередь вершин.
Степень насыщения.
Визуализирует граф, используя цвета для раскраски вершин.
Применяем алгоритм DSATUR.
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
12
Размер
12,97 Kb
Преподаватели
Список файлов
discra4_1.txt
discra4_2.txt
discra4_3.txt
anko25082005
Вчера в 08:02
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
