Какие рёбра связного неориентированного графа входят в каждое остовное дерево?
Quant ResearchУровень: ПродвинутыйBridges and spanning trees
Какие рёбра связного неориентированного графа входят в каждое остовное дерево?
Подсказки
- Проверьте связность после удаления ребра.
- Если она сохраняется, найдите остов без этого ребра.
Ответ
Этот ответ — часть менторства
К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros