цикъл в граф

Цикъл в граф е път, при който началният и крайният връх съвпадат. Ако граф съдържа поне един цикъл, той се нарича цикличен, иначе е ацикличен.

По дефиниция: ойлеров цикъл в граф наричаме цикъл, който се преминава през всички ребра на графа, като през всяко ребро се преминава еднократно, а при хамилтонов цикъл се преминава през всички върхове на графа, като всеки връх се посещава еднократно.

За да е решима задачата за наличност на цикъл на Ойлер в граф, е нужно степента на всеки връх (брой ребра) в графа да е четна.

Да се реализира проект, представящ вътрешнопредметни връзки в Информатика.

Тема на проекта: Информатика - цикъл на Ойлер в граф.

В реализираният проект са представят последователно различни графични изображения на конкретен граф - върхове и ребра. Потребителят трябва да опише преминаването през отделни върхове и ребра в зависимост от поставеното условие за цикъл на Ойлер или Хамилтон.

Няколко от графичните изображения са свързани поотделно с всеки от двата цикъла.

Прочете допълнително информация за алгоритми за обхождане на граф:  обхождане в дълбочина (Depth First Search - DFS), обхождането в ширина (Breadth First Search - BFS); цикъл на Ойлер - цикъл, който включва всички ребра на графа точно по веднъж; цикъл на Хамилтон (Hamiltonian circuit) - цикъл, който включва всички възли на графа точно по веднъж.

Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: свързаност в граф, матрица на съседство,  списък на съседство.