Hány éle van a gráfnak? Hány csúccsal van összekötve a 35-ös sorszámú? Van-e Hamilton köre?

A fokszámokat kell először kitalálnod, ekkor az első két kérdésre fogsz tudni válaszolni.

Írom a fokszámokat szépen sorban, látni fogod a rendszert.

10;11;12;13;14;15;16;17;18;19;20;20;...;20;19;18;17;16;15;14;13;12;11;10

Ebből megnézed, hogy hány db 20-as fokszámú csúcs van, ha jól látom, akkor 50. Ebből ki tudod találni a 2. kérdésedre is a választ, valamint kiszámolhatod a fokszámok összegét (ez remélem menni fog)

Élek száma: fokszámösszeg / 2

Hamilton-körre vonatkozólag én kerestem neked egyet, remélem érthető, a '...' annyit tesz, hogy ott egyesével megyünk a csúcsok között.

1-...-10-12-13-...-20-22-23-...-30-32-33-...-40-42-43-... -50-52-53-...-60-62-63-...-70-61-51-41-31-21-11-1