Цветной граф группы: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Цветной граф группы''' (''Colour graph of a group'') - полный симметрический орграф <math>D...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Цветной граф группы''' (''Colour graph of a group'') -
'''Цветной граф группы''' (''[[Color 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>.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 15:48, 29 сентября 2011

Цветной граф группы (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].

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.