Existem cadeias eulerianas ligando os vértices
A
e
C
mas, não existem ligando o par de vértices
B, D
.
Existem ciclos hamiltonianos em
G
.
O número cromático de
G
é
3
.