Лекция 12: Связность графов. Деревья
defaultValue- Подробности
- Категория: Дискретный анализ от НОУ ИНТУИТ
Часть графа. Подграф. Связные графы. Компоненты связности. Максимальное число ребер в простом графе с заданным количеством вершин и компонент связности. Количество деревьев на заданном множестве вершин.
