Звездный многоугольник

Материал из WEGA
Версия от 16:45, 20 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Звездный многоугольник''' (''Starred polygon'') - помеченный граф с множеством верш...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Звездный многоугольник (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].

Литература

[Харари-Палмер]