БӨЖ 13. Эйлерлік графтар
Берілген графта эйлерлік цикл (немесе эйлерлік шынжыр) бар ма
екенін анықтаңыз (бар болған жағдайда оны көрсетіңіз):
1. Алгоритм 1 (графты айналып өту нәтижесінде қырлар тізбегін құру)
көмегімен;
2. Алгоритм 2 (Флери алгоритмының) көмегімен.
БӨЖ 14. Гамильтондық графтар
Берілген графтан барлық гамильтондық циклдерді табыңыз:
БӨЖ 15. Графтың ішкі және сыртқы орнықтылық жиындары
Берілген граф үшін:
1. Төбелердің МІОЖ анықтаңыз;
2. Төбелердің МСОЖ анықтаңыз.
Достарыңызбен бөлісу: |