Skip to content

Программа, решающая лабораторную работу "Алгоритм поиска наибольших внутренне устойчивых множеств в графе" и "Алгоритм минимальной раскраски графа на основе метода Магу" по предмету "Дискретная математика" первого курса университета ИТМО. Для расчета используется алгоритм Магу-Вейсмана.

Notifications You must be signed in to change notification settings

ulkiorra4th/discrete_math_lab

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

HOW TO USE

  • Лабораторная "Алгоритм поиска наибольших внутренне устойчивых множеств в графе"
    • В словарь graph нужно вписать исходный граф (если узел а связан с узлами b, c, d - записать это как {'a':['b','c','d']}. если вы уже написали что узел a связан с узлом b, для b уже не надо писать что он связан с а).
    • Программа выведет П, П` и все множества F(все ВУМ), а также их мощности.
  • Лабораторная "Алгоритм минимальной раскраски графа на основе метода Магу"
    • Проделать те же действия, что необходимы для лабораторной "Алгоритм поиска наибольших внутренне устойчивых множеств в графе"
    • Далее необходимо самому заполнить матрицу в виртуальной рабораторной и написать выражение по типу F1*F2*(F1+F2)
    • Затем в исходном коде переменной SECOND_PART присвоить True и заполнить список f_monomials так, как написано в комментарии
    • Программа выдаст П(G). И останется просто раскрасить граф в виртуальной лабораторной

About

Программа, решающая лабораторную работу "Алгоритм поиска наибольших внутренне устойчивых множеств в графе" и "Алгоритм минимальной раскраски графа на основе метода Магу" по предмету "Дискретная математика" первого курса университета ИТМО. Для расчета используется алгоритм Магу-Вейсмана.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages