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