6. В связном графе 8 вершин и 10 ребер. Какое наименьшее количество ребер нужно удалить, чтобы получилось дерево?

Для связного графа с V вершинами, чтобы он стал деревом, необходимо, чтобы он имел V-1 ребер.

В данном графе 8 вершин, значит, дерево должно иметь 8 - 1 = 7 ребер.

Количество ребер, которое нужно удалить = (Текущее количество ребер) - (Количество ребер в дереве) = 10 - 7 = 3.