БөЖ 13. Эйлерлік графтар

БӨЖ 13. Эйлерлік графтар 
 
Берілген графта эйлерлік цикл (немесе эйлерлік шынжыр) бар ма 
екенін анықтаңыз (бар болған жағдайда оны көрсетіңіз): 
1. Алгоритм 1 (графты айналып өту нәтижесінде қырлар тізбегін құру) 
көмегімен; 
2. Алгоритм 2 (Флери алгоритмының) көмегімен. 
 
 

 
 
БӨЖ 14. Гамильтондық графтар 
Берілген графтан барлық гамильтондық циклдерді табыңыз: 

БӨЖ 15. Графтың ішкі және сыртқы орнықтылық жиындары 
 
Берілген граф үшін: 
1. Төбелердің МІОЖ анықтаңыз; 
2. Төбелердің МСОЖ анықтаңыз.