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



Pdf көрінісі
Дата22.07.2023
өлшемі0,6 Mb.
#104618
Байланысты:
GOIXAXCLCYJH22072023030128



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


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


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


 
 


 
 


Достарыңызбен бөлісу:




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет