Лекция 12: Связность графов. Деревья

Подробности

Категория: Дискретный анализ от НОУ ИНТУИТ

Часть графа. Подграф. Связные графы. Компоненты связности. Максимальное число ребер в простом графе с заданным количеством вершин и компонент связности. Количество деревьев на заданном множестве вершин.