Граф Турана
Граф Турана "T"("n","r") — это граф, образованный разложением "n" вершин на "r" подмножеств, с как можно близким размером, и вершины в этом графе соединены ребром, если они принадлежат разным подмножествам. Граф будет иметь formula_1 подмножеств размером formula_2 и formula_3 подмножеств размером formula_4. Таким образом, это полный "r"-дольный граф
: formula_5
Каждая вершина имеет степень либо formula_6, либо formula_7. Число рёбер равно
: formula_8

Граф является регулярным, если "n" делится на "r".
Q17142035
полный "r"-дольный граф
Concept
Q826467
регулярным
Concept
Q720459
Граф Турана
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
subclass of