Олимпиадная математика, 8 класс · Комбинаторика и графы · Связность и обходы

Мосты

Сложность: средняя~3 мин

Мостом в графе называют ребро, после удаления которого граф распадается на большее число частей. Сколько мостов в графе на рисунке?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам