Egy születésnapi összejövetelen egy 7 fős társaság tagjai közül néhányan koccintottak egymással. Lehetséges-e, hogy az egyes résztvevők 1; 2; 2; 3; 3; 6; 6 másik résztvevővel koccintottak az összejövetel során? Válaszát indokolja!

Megoldás: Ilyen gráf nincs, tehát nem lehetséges.