Пусть в графе 5 рёбер и 5 вершин. После удаления любых двух рёбер число вершин станет равно...
Не вполне понятно, о чем речь. Пока нет никакой дополнительной информации, число вершин не должно меняться. Компонент связности может стать две или три, конечно, но это другое дело.
5 по другому никак да именно 5