Пусть граф имеет n вершин. Когда граф T является деревом?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
граф T является деревом, если он связан и каждое его дерево является мостом(Верный ответ)
граф T является деревом, если он не содержит циклов и имеет n-1 ребер(Верный ответ)
граф T является деревом, если он связан и имеет n-1 ребер(Верный ответ)
граф T является деревом, если вершины его соединены ровно одной цепью(Верный ответ)