MR-557 / 2. példa

Hány éle van egy tízpontú teljes gráfnak?

A teljes gráf olyan gráf, amelynél bármely két csúcsa között van él.

Mivel egy pontból 9 él indul, és 10 csúcs van, ezért 9x10=90.

Mivel azonban nem kell oda vissza számolni az éleket, az eredményt el kell osztani 2-vel.

9·102=45