>
Навести приклад графа, Який має ейлерів цикл, альо НЕ має гамільтонового циклу, а такоже графа, Який має гамільтонів цикл, альо НЕ має ейлеревого циклу.
Розв язання:
В
Граф G 1 має ВСІ вершини парні, тому ВІН є ейлерів, альо граф НЕ є гамільтоновім.
Граф G 2 має непарні вершини, тому ВІН НЕ є ейлерів, альо ВІН є гамільтоновім.
Висновок
граф гамільтоновій цикл Платонова
Отже, проблеми теорії графів є однією з актуальних проблем сучасної діскретної математики. Ее Вирішення дозволити Ефективно застосовуваті отріманні знання в різніх Галузії науки и техніки. Даній процес є ВАЖЛИВО, оскількі ВІН спріяє спрощений при передаванні ІНФОРМАЦІЇ по різнім каналах зв язку.
багатая найрізноманітнішіх Завдання природно формулюється в термінах точок и зв'язків между ними, тоб в термінах графів. Так, Наприклад, могут буті сформульовані Завдання складання Розкладу, аналізу мереж в електротехніці, в програмуванні, в проектуванні електронною схеми, в економіці, в соціології и т.д. Тому ефектівні алгоритми Вирішення Завдання Теорії графів мают ровері практичне значення. br/>
Основна література
1. Нікольській Ю.В. Дискретна математика: Підручнік._Львів: Магнолія Плюс, 2005. - 608 с.
2. Акімов О.Е. Дискретна математика: логіка, групи, графи. 2-е узд., Додатк. - М: Лабораторія Базових Знань, 2001. - 376 с.
. Андрійчук В. І., Комарницький М.Я. Вступ до діскретної математики: Навч. Посіб., - К.: Центр, 2004. - 254 с.
. Бардачов Ю.М. та ін. Дискретна математика.: Підручник/Ю.М. Бардачов, І. А. Соколова, В. Є.. Ходакова. - К.: Вища шкіл, 2002. - 287 с.
. Капітонова Ю.В. та ін. Основи діскретної математики, - К.: Наукова думка, 2002. - 578 с.
. Оре О. Теорія графів. - М.: Наука, 1968. - 352 с.
. Швай О.Л. Дискретна математика.: Навч. Посіб. Для вищ. Навч. Зак. - Луцьк: РВВ В«ВежаВ» Волин. нац. ун-ту ім. Лесі Українки, 2008. - 188 с.
