ПОСТРОЕНИЕ РЕАЛИЗАЦИИ СТЕПЕННОГО РАЗБИЕНИЯ ИЗ РАСЩЕПЛЯЕМОГО ГРАФА ПОНИЖАЮЩИМИ ВРАЩЕНИЯМИ

Зыков Егор Юрьевич

Аннотация


Ознакомиться с предоставленными материалами, а также дополнительной литературой, разобраться с новой и/или расширенной терминологией, а именно с основными моментами алгоритма поиска расщепляемого графа по заданному степенному разбиению, вращениями ребер, теоремой о реализации графа по расщепляемому и алгоритмом перехода от расщепляемого графа к реализации степенного разбиения, и написать программу на языке Python, которая будет так или иначе реализовывать и визуализировать все вышеперечисленные идеи.