Изменения

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

Теорема Оре

306 байт добавлено, 05:59, 28 октября 2010
Нет описания правки
Получили противоречие, т.к. <tex>u..t_1v..t_2u</tex> - гамильтонов цикл.
}}
 
== Источники ==
1. Асанов М. О., Баранский В. А., Расин В. В. - Дискретная математика: Графы, матроиды, алгоритмы. '''ISBN 978-5-8114-1068-2'''<br />
2. Харари Ф. - Теория графов. '''ISBN 978-5-397-00622-4'''
54
правки

Навигация