Dacă G este un graf neorientat cu 8 noduri şi 2 componente conexe, atunci graful are cel mult:
G
8
2
28 de muchii
12 muchii
21 de muchii
16 muchii