filmov
tv
Занятие 1. Эйлеров граф. Дерево. Лес
Показать описание
На этом занятии разобраны основные определения теории графов: пути, циклы, компоненты связности. Доказан критерий эйлеровости графа. Приведены и доказаны некоторые эквивалентные определения деревьев, а также разобраны примеры их использования при решении задач.
1:14:57
1:28:35
0:55:28
1:27:54
1:16:37
1:12:50
0:53:12
0:43:22
0:12:42
1:33:52
0:58:37
0:00:21
0:10:20
0:19:48
0:10:49
0:12:45
0:13:08
0:02:28
0:15:01
1:33:28
0:00:15
0:02:52
0:13:08
0:11:37