[Леман]

Сообщение от adrenalin

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

...тебе начальник диссертации писать