Изменения

Перейти к: навигация, поиск

Турниры

87 байт добавлено, 02:42, 15 марта 2012
м
Нет описания правки
}}
Название этого класса графов связано с тем, что их удобно использовать для описания результатов командных соревнований в некоторых видах спорта. {| class="wikitable" style="float:right; border-spacing: 10px;"|<center>[[Файл:Tournament_1_2.png|100px150px]]</center> || <center>[[Файл:Tournament_1_3.png|240px360px]]</center>
|-
|colspan="2" |[[Файл:Tournament_1_4.png|400px600px]]
|-
!colspan="2" |<center>Турниры из 2,3 и 4 вершин</center>
|}
Название этого класса графов связано с тем, что их удобно использовать для описания результатов командных соревнований в некоторых видах спорта.
<br clear="all">
}}
 {| class="wikitable" style="float:right; border-spacing: 10px;"|<center>[[Файл:Tournament_2.png|300px400px]]</center>|thumb|right-!|<center>Негамильтонов турнир]]</center>|}  
Не все турниры гамильтоновы. Определение не исключает существование вершины с полустепенью исхода или захода равной нулю — в первую нельзя войти, а из второй — выйти. Однако отсутствие таких вершин не означает, что турнир гамильтонов (пример — на рисунке справа).
147
правок

Навигация