Звездный многоугольник: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Звездный многоугольник''' (''Starred polygon'') - помеченный граф с множеством верш...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Звездный многоугольник''' (''Starred polygon'') - | '''Звездный многоугольник''' (''[[Starred polygon]]'') - [[помеченный граф]] с множеством [[вершина|вершин]] <math>\{v_{0}, v_1, \ldots , v_{p-1}\}</math>, у которого из [[смежные вершины|смежности вершин]] <math>v_0</math> и <math>v_i</math> следует, что для всех <math>k = 1, \ldots , p-1</math> вершина <math>v_k</math> смежна с <math>v_{k+i}</math>, где индексы берутся по модулю <math>p</math>. | ||
помеченный граф с множеством вершин <math>\{v_{0}, v_1, \ldots , | |||
v_{p-1}\}</math>, у которого из смежности вершин <math>v_0</math> и <math>v_i</math> следует, что | |||
для всех <math>k = 1, \ldots , p-1</math> вершина <math>v_k</math> смежна с <math>v_{k+i}</math>, где | |||
индексы берутся по модулю <math>p</math>. | |||
==Литература== | ==Литература== | ||
[Харари-Палмер] | [Харари-Палмер] | ||
Версия от 11:43, 21 октября 2009
Звездный многоугольник (Starred polygon) - помеченный граф с множеством вершин [math]\displaystyle{ \{v_{0}, v_1, \ldots , v_{p-1}\} }[/math], у которого из смежности вершин [math]\displaystyle{ v_0 }[/math] и [math]\displaystyle{ v_i }[/math] следует, что для всех [math]\displaystyle{ k = 1, \ldots , p-1 }[/math] вершина [math]\displaystyle{ v_k }[/math] смежна с [math]\displaystyle{ v_{k+i} }[/math], где индексы берутся по модулю [math]\displaystyle{ p }[/math].
Литература
[Харари-Палмер]