Тақырып 8. Тақырып Графтардағы экстремалді есептері
Сағат саны 2.
Графтар теориясының негізгі ұғымдары мен анықтамалары. Минимум жалғаныс есебі Қысқа жол есебі. Максимум ағын есебі. Минимум ағын есебі. Минимум құнды ағын есебі. Көп өнімді ағындар.
Графтар теориясы (ағылш. graph theory) — түйіндері нүктелер жиыны, ал түйіндердің жалғасуы (қабырға деп аталатын) парлы екі нүкте болып келетін тор түрінде бейнеленеді. Егер түйіндердің жалғасу реті айтарлықтай маңызды болса — бағытталған граф, әйтпесе бағытталмаған граф болады. Графтар информатикада кеңінен қолданылады, айталық, алгоритмдер схемасы немесе программалар бағытталған графтарға жатады.
Достарыңызбен бөлісу: |
