Adott darab csúcs, melyek meg vannak címkézve az számokkal. Hány különböző olyan egyszerű gráf adható meg ezeken a csúcsokon, amelyben az 1-es csúcsnak darab szomszédja van, a 2-es csúcsnak pedig egy? 

Két gráfot akkor tekintünk különbözőnek, ha van legalább egy olyan pontpár, ami az egyikben össze van kötve, de a másikban nincsen.