Дан
связный граф G=(V,E). Сколько ребер графа
нужно удалить, чтобы получить дерево?

  • |E|-|V|+1
  • |E|-|V|-1
  • |V-1|
  • |V|
Для просмотра статистики ответов нужно залогиниться.