Дәріс тақырыбы: Графтар теориясы (5 сағат) Негізгі сұрақтар

жүктеу 0,75 Mb. бет 1/23 Дата 03.02.2022 өлшемі 0,75 Mb. #35463

Дәріс тақырыбы: Графтар теориясы (5 сағат) Негізгі сұрақтар: Графтар теориясының элементтері. Графтардың берілу тәсілдері. Салмактанған графтар. Графтарға қолданылатын амалдар. Графтар мен Бинарлы қатынастар. Графтар саны. Ағаштар. Графтардағы маршруттар. Графтың байланыс компоненттері. Уоршалл алгоритмі. Жеткізу матрицасы. Контржеткізу матрицасы. Графтағы ең қысқа жолдар. Эйлер циклдары және Гамильтон циклдары. Эйлер теоремасы. Гамильтон циклдары. Тасымалдау желілері. Тасымалдау желісіндегі ағым. Ең үлкен ағым кұрудың Форд-Фалкерсон алгоритмі. жүктеу 0,75 Mb. Достарыңызбен бөлісу:

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