Изменения

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

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

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

Навигация