![]() |
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