Az I/9. feladat megoldása:

I: MEGOLDÁS:

Bárhogyan veszünk két csúcsot a teljes gráfból, ezek össze vannak kötve éllel. Az n pontú teljes gráfnak tehát annyi éle van, ahány féleképpen n elemből ki tudunk választani kettőt. Vagyis:az n pontú teljes gráf élszáma pontosan n(n–1)/2.

2. BIZONYÍTÁS:

Számolhatunk így is:Minden pontból n–1 él indul ki, ez n(n–1) él, de így minden élt kétszer számolunk, tehát az élek száma ennek a fele.