№ 7-8 практикалық сабақ
Тақырыбы: Цикломатикалық сан. Хроматикалық сан. Графтардағы жолдарды және ең қысқа жолдарды анықтау.
Тапсырмалар:
1. G1U G2 жәнеG1хG2 графтары үшін:
Цикломатикалық санды;
Хроматикалық санды;
Диаметр, радиус, центрді табыңыз.
Бұл графтардың эйлер графы болуын тексеріңіз. Барлық қаңқалы ағаштарды белгілеңіз.
Тапсырмалар нұсқалары:
Достарыңызбен бөлісу: |