Колесо: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Колесо''' (''[[Wheel]]'') - [[граф]], определяемый как <math>W_{n} = K_{1} + C_{n-1}</math>, т.е. <math>n</math>-[[вершина|вершинный]] граф, у которого <math>n-1</math> вершин принадлежат [[простой цикл|простому циклу]] <math>C_{n-1}</math> и одна вершина (вне этого [[цикл|цикла]]) [[смежные вершины|смежна]] со всеми остальными. Термин введен Таттом. | '''Колесо''' (''[[Wheel]]'') - [[граф]], определяемый как <math>W_{n} = K_{1} + C_{n-1}</math>, т.е. <math>n</math>-[[вершина|вершинный]] граф, у которого <math>n-1</math> вершин принадлежат [[простой цикл|простому циклу]] <math>C_{n-1}</math> и одна вершина (вне этого [[цикл|цикла]]) [[смежные вершины|смежна]] со всеми остальными. Термин введен Таттом. | ||
[[Файл:Wheel.png| | [[Файл:Wheel.png|200px]] | ||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
Версия от 12:06, 30 октября 2009
Колесо (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] и одна вершина (вне этого цикла) смежна со всеми остальными. Термин введен Таттом.
Литература
[Харари]