Цветной граф группы: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Цветной граф группы''' (''Colour graph of a group'') - полный симметрический орграф <math>D...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Цветной граф группы''' (''Colour graph of a group'') - | '''Цветной граф группы''' (''[[Colour graph of a group]]'') - | ||
полный симметрический орграф <math>D(F)</math>, множество вершин которого | [[полный орграф|полный]] [[симметрический граф|симметрический]] [[орграф]] <math>D(F)</math>, множество [[вершина|вершин]] которого | ||
совпадает с множеством элементов группы <math>F</math> и в котором дуге | совпадает с множеством элементов группы <math>F</math> и в котором [[дуга|дуге]] | ||
<math>(f_{i},f_{j})</math> приписывается цвет, совпадающий с элементом | <math>(f_{i},f_{j})</math> приписывается цвет, совпадающий с элементом | ||
<math>f_{i}^{-1}f_{j}</math> группы <math>F</math>. | <math>f_{i}^{-1}f_{j}</math> группы <math>F</math>. | ||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
| | |||
Версия от 13:08, 23 апреля 2010
Цветной граф группы (Colour graph of a group) - полный симметрический орграф [math]\displaystyle{ D(F) }[/math], множество вершин которого совпадает с множеством элементов группы [math]\displaystyle{ F }[/math] и в котором дуге [math]\displaystyle{ (f_{i},f_{j}) }[/math] приписывается цвет, совпадающий с элементом [math]\displaystyle{ f_{i}^{-1}f_{j} }[/math] группы [math]\displaystyle{ F }[/math].
Литература
[Харари] |