Hogy kell kiszámolni matematikában, egy gráfon ábrázolunk focimeccseket hogy ki kivel játszik és mennyi meccs van még hátra?

Az összes meccs száma:

n*(n-1)/2

n csapat van, minden csapat n-1 másikkal tud játszani. De 2-vel osztani kell, mert ha A játszik B-vel meg B játszik A-val az ugyanaz.

Mennyi meccs van még hátra?

Megszámolod hány él van a gráfban behúzva és azta számot kivonod az összes meccsből

Ki-kivel játszik?

Megnézed melyik élek hiányoznak még.

Például van 5 csapat. A,B,C,D,E

A össze van kötve B-vel és E-vel

Az azt jelenti, hogy A-B és A-E meccs már véget ért.

Akkor A-nak még játszani kell C-vel és D-vel.