Graf spójny o 4 wierzchołkach i 4 krawędziach

Cześć!
Czy jest możliwe żeby taki graf był spójny? Jeżeli dobrze rozumiem to graf jest spójny, jeżeli między każdą parą wierzchołków występuje krawędź? Czyli z tego wynikało by, że jest to niemożliwe!
Chcę tylko spytać czy dobrze to rozumiem?

Źle rozumiesz. Graf jest spójny, kiedy z każdego wierzchołka da się dojść do każdego (inaczej : z każdego wierzchołka istnieje droga do pozostałych).

Przykład: Graf 1-2-3 jest spójny, ale krawędź z 1 do 3 nie istnieje.

To, o czym myślisz, że jest spójne, nazywa się zazwyczaj kliką (grafem pełnym).