остовное дерево

Древовидность Определение и свойства древовидности Древовидность графа — минимальное количество лесов, необходимых для покрытия его ребер.  Эквивалентно минимальному количеству остовных […]