Matek

Fokszámok összege:
A fokszámok összege mindig kétszerese a gráf éleinek számának, mivel minden él két pontot érint. Tehát a fokszámok összege: 1 + 2 + 3 + 3 + 4 + 5 = 18. Az élek száma tehát 18/2 = 9.

Élek száma:
Az élek számát már kiszámoltuk, és az 9.

Hány élt kell még berajzolni, hogy teljes gráfot kapjunk?
Egy teljes gráfban minden pont össze van kötve mindenkivel, tehát minden pont fokszáma a gráfban lévő pontok számának mínusz egy lesz. Mivel itt hat pont van, ezért egy teljes gráfban minden pont fokszáma 6 - 1 = 5. Most nézzük meg, hogy hány él van már a gráfban: 9. Tehát még hiányzó élek száma a teljes gráfhoz: 5 (teljes fokszám) * 6 (pontok száma) / 2 (mert minden él kétszer számítódik) - 9 (már meglévő élek) = 15 - 9 = 6.

Tehát még 6 élt kell berajzolni a teljes gráfhoz.