Ezt a kombinatorika feladatot hogy kell megoldani?

Akkor kész vagy majdnem.

Az nem igaz, hogy van benne Euler-kör, mert annak szükséges feltétele, hogy összefüggő a gráf, de itt ezt nem állítják.

Lehet 5 ember, aki kölcsönösen ismeri egymást, és senki mást.

A feladat befejezése annyi, hogy a gráf vagy összefüggő vagy több összefüggő részgráfra osztható.

Minden részgráfban van Euler-kör, emiatt az Euler kö sorrendjében kell leültetnünk az adott asztalhoz a részgráfban lévő személyeket. Így igaz, hogy mindenki 2 szomszédja között ül.

Tehát annyi asztal köré tudjuk leültetni őket, ahány részgráfba esik szét az eredeti gráf.