Олимпиадный тренинг

Задача . s8kl-106_Это ... дерево


Задача

Темы:

Выберите все условия, из которых следует, что данный граф — дерево.

 
Шифр Условия
1 В графе 11 вершин и 10 рёбер.
2 Граф связный, и в нём хотя бы две висячих вершины.
3 Граф связный, и при удалении любого ребра он перестаёт быть связным.
4 Граф связный, и между какими-то его двумя вершинами существует ровно один путь.
5 В графе рёбер меньше, чем вершин, и между любыми двумя его вершинами есть хотя бы один путь.
6 В графе между любыми двумя вершинами есть ровно один путь, а при удалении любого ребра это условие нарушается.

В ответе укажите шифры выбранных ответов в порядке возрастания и без пробелов ("формат числа")


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя