Изменения

Перейти к: навигация, поиск

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

20 байт убрано, 01:43, 15 апреля 2021
бред написан какой-то
Рассмотрим путь максимальной длины <tex>P = v_0 v_1 \dots v_s</tex>. Все смежные с <tex>v_0</tex> вершины лежат на <tex>P</tex>. Обозначим <tex>k = \max \{i: v_0 v_i \in E\} </tex>. Тогда <tex>\delta \leqslant \deg v_0 \leqslant k</tex>. Цикл <tex>C = v_0 v_1 \dots v_k v_0</tex> имеет длину <tex>l = k + 1 \geqslant \delta + 1</tex>
}}
 
8м топ АУФ!
==Альтернативное доказательство==
Анонимный участник

Навигация