1 társaságban mindenki mindenkivel egyszer kezet fogott.55 kézfogás történt. Hányna vannak?

Lényegében egy teljes gráfról beszélünk, mivel mindenki mindenkivel kezet fog, és összesen 55 kézfogás történik, ami az élszámmal egyenlő.

telje gráfról köztudott egyszerűbb alakban hogy (n*(n-1))/2= élszám, így ezt az egyszerűbb számolást elvégezve,kijön hogy

n^2-n-110=0 n-re kijön 11 és -10, de ugye negatív szám nem lehet a csúcsok száma, így a megoldás 11.