Аноним

Альфа-Перестановочный граф: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
для [[помеченный граф|помеченного графа]] <math>\,G</math> и любой подстановки <math>\,\alpha</math> из
для [[помеченный граф|помеченного графа]] <math>\,G</math> и любой подстановки <math>\,\alpha</math> из
[[симметрическая группа графа|симметрической группы]] <math>\,S_{p}</math> [[граф]], представляющий собой объединение
[[симметрическая группа графа|симметрической группы]] <math>\,S_{p}</math> [[граф]], представляющий собой объединение
двух непересекающихся копий <math>\,G_{1}</math> и <math>\,G_{2}</math> графа <math>\,G</math>, между
двух непересекающихся копий <math>\,G_{1}</math> и <math>\,G_{2}</math> графа <math>\,G,</math> между
которыми проведены [[ребро|ребра]], соединяющие [[вершина|вершины]] <math>\,v_{i}</math> графа <math>\,G_{1}</math> с
которыми проведены [[ребро|ребра]], соединяющие [[вершина|вершины]] <math>\,v_{i}</math> графа <math>\,G_{1}</math> с
вершинами <math>\,v_{\alpha(i)}</math> графа <math>\,G_{2}</math>
вершинами <math>\,v_{\alpha(i)}</math> графа <math>\,G_{2}</math>
==Литература==
==Литература==
* Харари Ф. Теория графов. —  М.: Мир, 1973.
* Харари Ф. Теория графов. —  М.: Мир, 1973.