Megoldás: 8.21
Ha a gráf nem összefüggő, akkor van egy
k>0 pontú komponense. Ennek minden pontja a többi
n-k pont mindegyikével a komplementerben van összekötve. Tehát a komplementerben bármely két pont vagy éllel van összekötve, vagy egy legfeljebb kettő hosszú úttal. A komplementer átmérője tehát kettő, vagy üres gráf esetén egy.