Изменения

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

Теорема Самнера — Лас Вергнаса (WIP)

1 байт убрано, 14:10, 9 декабря 2020
м
Нет описания правки
'''Смежными листами''' (англ. ''coincident endpoints'') в неориентрированном графе называется такая пара вершин <tex>x, y</tex>, что <tex>\operatorname{deg}x = 1, \operatorname{deg}y = 1</tex>, причём обе вершины имеют общую смежную вершину (другими словами, расстояние между этими вершинами <tex>\rho(x, y) = 2</tex>).
}}
 
Для доказательства основной теоремы потребуется доказать вспомогательную лемму:
{{Лемма
31
правка

Навигация