Лекция 4: Теория графов
Графы. Вершины и ребра графа. Путь в графе. Длина пути. Простой путь. Циклический путь. Неориентированный граф. Ориентированный граф. Лемма о рукопожатиях. Связность в неориентированном графе. Компоненты связности в неориентированном графе. Полный граф. Ациклические графы. Представление графов в программе.
Лекция и тесты в НОУ "Интуит" http://www.intuit.ru/studies/courses/997/313/lecture/4143
Видео Лекция 4: Теория графов канала НОУ ИНТУИТ
Лекция и тесты в НОУ "Интуит" http://www.intuit.ru/studies/courses/997/313/lecture/4143
Видео Лекция 4: Теория графов канала НОУ ИНТУИТ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Математика для всех. Алексей Савватеев. Лекция 5.7. Графы и их обходы
Райгородский А. М. - Комбинаторика - Введение в графы
Знакомство с теорией графов
03 - Основы теории графов. Подграфы. Основные операции над графами
Основные теоремы в теории игр — Алексей Савватеев на ПостНауке
Алгоритм Дейкстры
Занимательные задачи по теории графов и связь таких задач с программированием
Графы, вершины, ребра, инцидентность, смежность
Дискретные структуры 1. Основные понятия теории графов
Демидович Ю. А. - Комбинаторика - Эйлеровы графы. Деревья
Динамическое программирование лекция 1 часть 5 (новый курс - простая задача)
Лекция 8. Основы теории графов
АиСД S03E02. Компоненты сильной связности, 2-SAT
Теория множеств. Что такое множество
Алгоритм Флойда
Исторический анекдот или встреча с ферматистом
Динамическое программирование лекция 1 часть 1 (новый курс 2014)
Математический анализ, 5 урок, Непрерывность функции
04 - Основы теории графов. Изоморфизм и автоморфизм графов