Gráfos feladatban valaki kisegítene?

Első körben adjuk össze a fokszámokat: 1+1+1+1+1+1+2+2+3+3=16. Minden gráfban a fokszámösszeg páros, a 16 pedig páros tehát az első feltétel teljesült. Az élek száma pedig a fokszámösszeg fele, vagyis 8 éle van ennek a gráfnak.

Nyilvánvaló okokból az 1-es fokszámú csúcsok csak a 2-es és 3-as fokszámú csúcsokkal köthetőek össze úgy, hogy a 2-esnek 1, a 3-asnak 2 darab 1 fokszámú csúcsszomszédja van, ezzel 6 élt behúzva. Ha felrajzoljuk, akkor azt látjuk, hogy jelen állás szerint 4 darab rész kapunk, amik egymással nem összefüggőek, de csak 2 élünk van ahhoz, hogy ezeket összefüggővé tudjuk tenni, ami szintén nyilvánvaló okokból nem megoldható.

Tehát ezekkel a fokszámokkal összefüggő gráfot nem lehet rajzolni.