недостатком является отсутствие
что наиболее удобен для задания на ЭВМ, а
Достоинством данного метода является то,
перечнем всех дуг в числовом виде.
точностью до изоморфизма описывается
- это метод при котором граф однозначно с
следующие методы задания графов:
являются изоморфными.
полученный в результате преобразования
Согласно определению исходный граф и граф
так, чтобы не было пересечений дуг (рис. 7).
пересечения за вершину. Перестроим граф
вершинам будут точки, то можно принять
устраивает пересечение дуг, т.к. если
дуга с тем же обозначением на другом графе
соответствовала вершина с тем же номером и
дуге одного графа в точности
образом, чтобы каждой вершине и каждой
каждого из них можно пронумеровать таким
графа считаются изоморфными если вершины
Комментариев нет:
Отправить комментарий