A C. 1321. feladat (2015. november)

C. 1321. Hány olyan különböző 6 csúcsú egyszerű gráf van, amelynek 5 éle van?

(5 pont)

A beküldési határidő 2015. december 10-én LEJÁRT.

Megoldás. Ha van kör, a legnagyobb kör lehet 5, 4, vagy 3 hosszú. A 4 hosszúhoz csatlakozhat a maradék él, vagy külön is állhat, vagy 2 csúcsot összeköthet stb.

Ha nincs kör, akkor a leghosszabb út hossza szerint megyünk végig.

15 különböző gráf van.

Statisztika:

51 dolgozat érkezett.
5 pontot kapott:	Fülöp Ágota, Horváth András János, Kocsis Júlia, Kósa Szilárd, Matusek Márton, Sudár Ákos, Szajkó Gréta, Tóth Adrián.
4 pontot kapott:	Csider Márk, Horeftos Leon, Kormányos Hanna Rebeka, Nagy 911 Viktória, Ványi Virág.
3 pontot kapott:	10 versenyző.
2 pontot kapott:	11 versenyző.
1 pontot kapott:	11 versenyző.
0 pontot kapott:	6 versenyző.

A KöMaL 2015. novemberi matematika feladatai