- Лабораторная "Алгоритм поиска наибольших внутренне устойчивых множеств в графе"
- В словарь graph нужно вписать исходный граф (если узел а связан с узлами b, c, d - записать это как {'a':['b','c','d']}. если вы уже написали что узел a связан с узлом b, для b уже не надо писать что он связан с а).
- Программа выведет П, П` и все множества F(все ВУМ), а также их мощности.
- Лабораторная "Алгоритм минимальной раскраски графа на основе метода Магу"
- Проделать те же действия, что необходимы для лабораторной "Алгоритм поиска наибольших внутренне устойчивых множеств в графе"
- Далее необходимо самому заполнить матрицу в виртуальной рабораторной и написать выражение по типу F1*F2*(F1+F2)
- Затем в исходном коде переменной SECOND_PART присвоить True и заполнить список f_monomials так, как написано в комментарии
- Программа выдаст П(G). И останется просто раскрасить граф в виртуальной лабораторной
-
Notifications
You must be signed in to change notification settings - Fork 0
Программа, решающая лабораторную работу "Алгоритм поиска наибольших внутренне устойчивых множеств в графе" и "Алгоритм минимальной раскраски графа на основе метода Магу" по предмету "Дискретная математика" первого курса университета ИТМО. Для расчета используется алгоритм Магу-Вейсмана.
ulkiorra4th/discrete_math_lab
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Программа, решающая лабораторную работу "Алгоритм поиска наибольших внутренне устойчивых множеств в графе" и "Алгоритм минимальной раскраски графа на основе метода Магу" по предмету "Дискретная математика" первого курса университета ИТМО. Для расчета используется алгоритм Магу-Вейсмана.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published