граф T  зв’язний і має (n-1)  ребро.

граф T  не містить простих циклів і має (n-1)  ребро.

граф T  не зв’язний і має (n-1)  ребро.

граф T   містить прості цикли, але, додавши до нього довільне нове ребро (без додавання вершин), ми отримаємо точно два простих цикли.

довільні дві вершини графа  T  з’єднані точно одним простим шляхом.

граф T   не зв’язний, але вилучення довільного ребра робить його зв’язним.

граф T  зв’язний, але вилучення довільного ребра робить його незв’язним.

граф T

 не містить простих циклів, але, додавши до нього довільне нове ребро

(без додавання вершин), ми отримаємо точно один простий цикл.

граф T  – дерево.

граф T   містить прості цикли і має (n-1)  ребро.