Гипотеза Адама

Материал из WikiGrapp
Версия от 14:20, 6 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Гипотеза Адама''' (''Conjecture of A.Adam'') - Если граф <math>L</math> без петель имеет конту...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Гипотеза Адама (Conjecture of A.Adam) - Если граф [math]\displaystyle{ L }[/math] без петель имеет контуры, то их количество всегда можно уменьшить переориентацией только одной дуги.

Литература

[Зыков/69]