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