Nem értem a matek házit! Tudnátok segíteni megoldani?

Gráfelméletet tanultatok?

Rajzolj 6 karikát egy lapra, ezek lesznek a városok. Utána kötögesd őket megfelelően össze a feladat leírása alapján, majd számold meg hogy összesen hány út van.

Másik módszer: tudjuk hogy mind a 6 városból 3-3 út vezet ki(vagy be, de az mindegy). Ez 6*3=18 utat jelent. De mivel minden útnak 2 vége van, minden utat duplán számoltunk. Tehát ... darab út van a települések között (gondolom ezt már ki tudod számolni magadtól is).