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