Так как каждая такая функция / представляет орграф, скажем, с q ориентированными ребрами и г ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Харари Ф.N. Перечисление графов


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

(cкачать страницу)

Смотреть книгу на libgen

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