|
В конце каждого занятия, очевидно, есть практическая часть, которая не попадает в видео. Можно где-то посмотреть эти задачи? |
Санкт-Петербургский государственный университет
Опубликован: 15.02.2010 | Доступ: свободный | Студентов: 5695 / 353 | Оценка: 4.63 / 3.84 | Длительность: 03:00:00
Специальности: Программист
Теги:
Лекция 4:
Теория графов
< Лекция 1 || Лекция 4
Аннотация: Графы. Вершины и ребра графа. Путь в графе. Длина пути. Простой путь. Циклический путь. Неориентированный граф. Ориентированный граф. Лемма о рукопожатиях. Связность в неориентированном графе. Компоненты связности в неориентированном графе. Полный граф. Ациклические графы. Представление графов в программе.
< Лекция 1 || Лекция 4
