Минимальное число ребер, которые нужно удалить, чтобы граф стал деревом (см. ниже), равно

Другие предметы Университет Теория графов минимальное число ребер удаление ребер графа графы и деревья специальная математика основы статистики университетские курсы теория графов свойства деревьев Новый