Crown — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
(Новая страница: «'''Crown''' --- корона. For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a graph with a vertex set <math>\{a_{1}, \ldots,…»)
 
 
Строка 1: Строка 1:
'''Crown''' --- корона.  
+
'''Crown''' — ''[[корона]].''
  
For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a
+
For positive integers <math>k \leq n</math>, the '''crown''' <math>C_{n,k}</math> is a [[graph, undirected graph, nonoriented graph|graph]] with a [[vertex]] set <math>\{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\}</math> and an [[edge]] set <math>\{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,i+k-1 \pmod{n}\}</math>.
graph with a vertex set <math>\{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\}</math>
+
 
and an edge set <math>\{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,
+
==Литература==
i+k-1 \pmod{n}\}</math>.
+
 
 +
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия на 16:56, 7 ноября 2018

Crownкорона.

For positive integers k \leq n, the crown C_{n,k} is a graph with a vertex set \{a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}\} and an edge set \{a_{i}b_{j}: \; 1 \leq i \leq n, j = i+1, i+2, \ldots,i+k-1 \pmod{n}\}.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.