Звездный многоугольник: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Звездный многоугольник''' (''[[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>.
'''Звездный многоугольник''' (''[[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>.
==Литература==
==Литература==
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Навигация