Опубликован: 25.12.2009 | Доступ: свободный | Студентов: 933 / 38 | Оценка: 4.80 / 4.40 | Длительность: 06:27:00
Специальности: Программист, Математик
Лекция 12:

Связность графов. Деревья

< Лекция 1 || Лекция 12
Аннотация: Часть графа. Подграф. Связные графы. Компоненты связности. Максимальное число ребер в простом графе с заданным количеством вершин и компонент связности. Количество деревьев на заданном множестве вершин.
< Лекция 1 || Лекция 12