Какой граф не является деревом:
- граф не имеет циклов, но добавление одного ребра между любыми его вершинами приводит к появлению одного цикла;
- между любыми двумя вершинами графа существует единственный маршрут;
- обыкновенный граф связен и не содержит циклов;
- обыкновенный граф связен, но удаление любого его ребра делает его несвязным?
- связный граф, в котором число ребер на единицу больше числа вершин;
Для просмотра статистики ответов нужно
залогиниться.