Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

1:30p

есть связный граф, на котором определена следующая операция:
- удаление вершины с объединением всех связанных с нею вершин в одну.

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