Изменения

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