Matematik

Grafteori - Turneringer

12. maj 2011 af Bosoze (Slettet)

Vores skriftlige eksamen, ser ud til at handle om grafteori. Jeg er stødt på et problem som i måske kan hjælpe mig med.

Jeg kunne godt tænke mig at vide om der findes en formel for antallet af mulige turneringer med x knudepunkter.

Altså: en turnering med 4 knudepunkter har 6 kanter og hver knude har 3 orienterede kanter.

et spørgsmål kunne fx lyde hvor mange turneringer findes der med 4 knudepunkter? Så kan man begynde og tegne og lave tælletræer men tænker der må være en formel...

Hilsen Bo

Brugbart svar (0)

Svar #1
08. april 2014 af David17 (Slettet)

Hej Bo
Måske længe siden du spurgte om spørgsmålet, men hvad kom du frem til?

Skriv et svar til: Grafteori - Turneringer

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.