Изменения

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

Произвольно вычерчиваемые из заданной вершины графы

Нет изменений в размере, 19:51, 28 января 2016
м
Нет описания правки
== Строение ==
[[Файл:ATGexample.jpg|right|300px250px]]
Опираясь на теорему опишем строение всех графов, произвольно вычерчиваемых из вершины <tex>v</tex>. <br>
Возьмем произвольный [[Дерево, эквивалентные определения|лес]] <tex>H</tex>, не содержащий вершину <tex>v</tex>. Каждую вершину нечетной степени соединим некоторым нечетным числом кратных ребер с <tex>v</tex>, а каждую вершину четной степени <tex>-</tex> четным числом кратных ребер с <tex>v</tex> (не исключая <tex>0</tex>), причем каждую изолированную вершину обязательно соединим с <tex>v</tex>.<br>
17
правок

Навигация