Изменения

Название этого класса графов связано с тем, что их удобно использовать для описания результатов командных соревнований в некоторых видах спорта.

{{Определение

|definition = Турнир называется гамильтоновым, если он содержит гамильтонов цикл.

Не все турниры гамильтоновы. Определение не исключает существование вершины с полустепенью исхода или захода равной нулю: в первую нельзя войти, а из второй — выйти. Однако отсутствие таких вершин не означает, что турнир гамильтонов (пример — на рисунке справа).

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Обходы графов]]