Изменения
→Определения
# G - дерево
# Любые две вершины графа G соединены единственным простым путем
# G - связен, количество вершин <tex>np = q + 1 </tex>, где <tex>p</tex>- количество вершин, а ребер <tex> n - 1 q</tex>количество ребер# G - ацикличен, количество вершин <tex> p = q + 1 </tex>, где <tex>np</tex>- количество вершин, а ребер <tex>n - 1q</tex>количество ребер
# G - ацикличен, при добавлении любого ребра для несмежных вершин появляется цикл
# G - связный граф, отличный от <tex> K_p </tex> для <tex> p >= 3 </tex>, при добавлении любого ребра для несмежных вершин появляется цикл
