Изменения

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

Теорема Редеи-Камиона

1 байт убрано, 10:51, 29 февраля 2012
Нет описания правки
<u> Первый случай: </u>
Перенумеруем вершины <tex> S_k </tex> так, чтобы ребро <tex> e = (v_1, v_0) \in ET </tex>, для вершины <tex> v_1 \in S_k </tex>. Пусть <tex> v_i </tex> – первая вершина при обходе <tex> S_k </tex> из <tex> v_1 </tex>, для которой ребро <tex> f = (v_0, v_i) \in ET </tex>.
[[Файл: Redei_kamion_7.png|250px|thumb|center]]
272
правки

Навигация