Достижимость в графах
В лекции рассмотрены два метода нахождения матрицы достижимости в ориентированных графах.
Видео Достижимость в графах канала Юрий Григорьев
Видео Достижимость в графах канала Юрий Григорьев
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Графы, основные понятия
Связность графов
Центр, медиана, радиус и диаметр графа (алгоритм Флойда-Уоршелла)
Графы, вершины, ребра, инцидентность, смежность
4.4 Маршруты, достижимость, связность
4.5 Расстояния в графах
4.3 Операции над графами Гиперкубы
Кратчайший путь в графе. Алгоритм Дейкстры
Хроматический полином графа
Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»
Лекция (Матрица смежности)
Алгоритм Уоршелла
Райгородский А. М. - Комбинаторика - Введение в графы
4.8 Степени вершин графов
4.14 Гамильтоновы графы
Минимальный остов
Область определения функции нескольких переменных
Булевы функции Практика
Знакомство с теорией графов
Лекция 11: Теория графов. Основные понятия