Задача изоморфизма графов: различия между версиями

Изоморфизм графов с раскрашенными ребрами

Изоморфизм двух графов – имеющих как раскрашенные вершины, так и раскрашенные ребра – определяется очевидным образом. Пример такого графа приведен на рис. 2.

Изоморфизм гиперграфов и схем

[[Гиперграф]] похож на неориентированный граф, за исключением того, что ребра могут представлять собой множества вершин любой величины, а не только величины 2. Подобная структура также называется [[схема|схемой]].