Теорема Дирака

2010-10-10T01:22:26Z

Exlerok: Новая страница: «{{Теорема |statement= Если <math>\ n > 3</math> и <math>deg\ v \ge n/2</math> для любой вершины <math>\ v</math> графа '''G''', т…»

{{Теорема
|statement=
Если <math>\ n > 3</math> и <math>deg\ v \ge n/2</math> для любой вершины <math>\ v</math> графа '''G''', то '''G''' - гамильтонов граф

|proof=
По теореме Хватала: '''для''' <math>\forall k</math> '''верна импликация''' <math>d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k</math>
}}

Викиконспекты - Вклад участника [ru]

Теорема Дирака