Изменения

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

Рёберный граф

358 байт убрано, 00:37, 10 января 2015
Нет описания правки
|id=euler_gam
|statement=Если граф <tex>G</tex> {{---}} [[Эйлеров_цикл,_Эйлеров_путь,_Эйлеровы_графы,_Эйлеровость_орграфов#euler_graph|Эйлеров граф]], то его рёберный граф является [[Гамильтоновы_графы#hamiltonian_graph|Гамильтоновым графом]].
|proof=Для доказательства приведем контрпример к обратному утверждению. На следующем рисунке граф <tex>L(G)</tex> {{---}} Гамильтонов граф, а граф <tex>G</tex> не является Эйлеровым графом.
[[Файл:Line_graph_gam_euler.PNG|300px]]
}}
{{Утверждение
90
правок

Навигация