Пошаговое объяснение:
G — дерево.
Любые две вершины графа G соединены единственным простым путем.
G — связен и p=q+1, где p — количество вершин, а q количество ребер.
G — ацикличен и p=q+1, где p — количество вершин, а q количество ребер.
G — ацикличен и при добавлении любого ребра для несмежных вершин появляется один простой цикл.
G — связный граф, отличный от Kp для p>3, а также при добавлении любого ребра для несмежных вершин появляется один простой цикл.
G — граф, отличный от K3∪K1 и K3∪K2, а также p=q+1, где p — количество вершин, а q количество ребер, и при добавлении любого ребра для несмежных вершин появляется один простой цикл
