I/27b). feladat megoldása:
Ellenpélda: veszek két pontot, egymással nem kötöm össze oket, a gráf minden más pontjával összekötöm őket. (Ez a 2+(n-2)-es teljes páros gráf, lásd a II. fejezet 40. feladatának megoldása utáni megjegyzést.)
I/27b). feladat megoldása:
Ellenpélda: veszek két pontot, egymással nem kötöm össze oket, a gráf minden más pontjával összekötöm őket. (Ez a 2+(n-2)-es teljes páros gráf, lásd a II. fejezet 40. feladatának megoldása utáni megjegyzést.)