Przeskocz do treści

Delta mi!

Loading

Okrągły stół i trójkąty

Joanna Jaszuńska

o artykule ...

  • Publikacja w Delcie: grudzień 2016
  • Publikacja elektroniczna: 30 listopada 2016
  • Wersja do druku [application/pdf]: (62 KB)

Turniej to zestaw rozgrywek pomiędzy pewną liczbą graczy, w którym każdy gra dokładnie jeden mecz z każdym z pozostałych i nie ma remisów. Jeśli zawodnik wygrał wszystkie swoje mecze, nazwiemy go zwycięzcą.

obrazek

Rys. 1 Uczestnicy cyklu przy okrągłym stole; każdy wygrał z osobą siedzącą na lewo od niego

Rys. 1

Cykl to taki ciąg co najmniej trzech różnych zawodników, w którym każdy wygrał z następnym, a ostatni z pierwszym. Trójkąt to cykl o długości trzy.

Oznaczenia: A oznacza, że A wygrał z B. |

Na Rys. 1 uczestnicy cyklu przy okrągłym stole; każdy wygrał z osobą siedzącą na lewo od niego.

Zadanie domowe