Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Семинар 1. Элементы теории графов
Лекция из курса:
Наглядная геометрия и топология. Семинары
Шафаревич Андрей Игоревич
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Семинар 1. Элементы теории графов
Видео закончится через
NaN:NaN
00:00
00:00
00:19
Следующая секция начнется через 03:20
Граф
03:20
Следующая секция начнется через 03:20
Простая дуга (определение)
09:08
Следующая секция начнется через 03:20
Геометрический граф
15:33
Следующая секция начнется через 03:20
Задача 1 (найти число рёбер произвольного графа)
19:13
Следующая секция начнется через 03:20
Задача 2 (доказать, что число вершин графа нечётной степени чётно)
22:23
Следующая секция начнется через 03:20
Задача 3 (найти минимальное число маршрутов)
27:44
Следующая секция начнется через 03:20
Уникурсальный граф
35:50
Следующая секция начнется через 03:20
Задача 4 (верно ли, что в любом связном графе любые две вершины можно соединить маршрутом так, что каждая вершина будет встречаться один раз)
38:21
Следующая секция начнется через 03:20
Задача 5 (любые две вершины можно соединить двумя простыми цепочками)
42:44
Следующая секция начнется через 03:20
Циклы
55:16
Следующая секция начнется через 03:20
Задача 6 (электрические цепи)
1:02:56
Следующая секция начнется через 03:20
Задача 7 (электрические цепи)
1:24:35
Следующая секция начнется через 03:20
Раскраска графов
1:41:21
Следующая секция начнется через 03:20
Графы с минимальным хроматическим числом
1:54:18
Следующая секция начнется через 03:20
Непланарный граф
1:59:39
Следующая секция начнется через 03:20
Примеры
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

Семинар 1. Элементы теории графов

00:19
Следующая секция начнется через 03:20
Граф
03:20
Следующая секция начнется через 03:20
Простая дуга (определение)
09:08
Следующая секция начнется через 03:20
Геометрический граф
15:33
Следующая секция начнется через 03:20
Задача 1 (найти число рёбер произвольного графа)
19:13
Следующая секция начнется через 03:20
Задача 2 (доказать, что число вершин графа нечётной степени чётно)
22:23
Следующая секция начнется через 03:20
Задача 3 (найти минимальное число маршрутов)
27:44
Следующая секция начнется через 03:20
Уникурсальный граф
35:50
Следующая секция начнется через 03:20
Задача 4 (верно ли, что в любом связном графе любые две вершины можно соединить маршрутом так, что каждая вершина будет встречаться один раз)
38:21
Следующая секция начнется через 03:20
Задача 5 (любые две вершины можно соединить двумя простыми цепочками)
42:44
Следующая секция начнется через 03:20
Циклы
55:16
Следующая секция начнется через 03:20
Задача 6 (электрические цепи)
1:02:56
Следующая секция начнется через 03:20
Задача 7 (электрические цепи)
1:24:35
Следующая секция начнется через 03:20
Раскраска графов
1:41:21
Следующая секция начнется через 03:20
Графы с минимальным хроматическим числом
1:54:18
Следующая секция начнется через 03:20
Непланарный граф
1:59:39
Следующая секция начнется через 03:20
Примеры
Свернуть таймкоды
Конспект лекции
Семинар 1. Элементы теории графов
1 / 12