► Grafe cykliczny - to graf spójny, regularny stopnia 2 (oznaczany Cn, gdzie n jest liczbą wierzchołków).
► Jeżeli zostanie usunięta jedna krawędź z grafu cyklicznego to powstanie graf liniowy (oznaczany Pn, gdzie n jest liczbą wierzchołków).
► Jeżeli zostanie utwrzony graf z grafu Cn-1 poprzez wstawienie jednego wierzchołka i połączenie go z wszystkimi pozostałymi to powstanie graf nazywany kołem (oznaczany Wn, gdzie n jest liczbą wierzchołków).
■Oa.0