Основи теорії графів. Властивості ойлерових та гамільтонових графів

Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.

18.07.2010 | Алгебра та теорія чисел | Математика | Язык: украинский | Просмотры: 81