5. В связном графе 9 вершин. Из него можно убрать ровно три ребра так, что в графе исчезнут циклы, но он останется связным. Сколько в этом графе рёбер?

Чтобы в графе с 9 вершинами не было циклов и он оставался связным, он должен быть деревом. Дерево с n вершинами имеет n-1 ребро. В нашем случае, дерево с 9 вершинами имеет 9-1 = 8 ребер.

Изначально в графе было несколько ребер, а после удаления трех ребер их стало 8. Значит, изначально в графе было: