Колесо

Материал из WikiGrapp
Версия от 12:29, 29 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Колесо''' (''Wheel'') - граф, определяемый как <math>W_{n} = K_{1} + C_{n-1}</math>, т.е. <math>n</math>-в...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Колесо (Wheel) - граф, определяемый как [math]\displaystyle{ W_{n} = K_{1} + C_{n-1} }[/math], т.е. [math]\displaystyle{ n }[/math]-вершинный граф, у которого [math]\displaystyle{ n-1 }[/math] вершин принадлежат простому циклу [math]\displaystyle{ C_{n-1} }[/math] и одна вершина (вне этого цикла) смежна со всеми остальными. Термин введен Таттом.

Литература

[Харари]