Дискретная математика. Ерош И.Л - 109 стр.

UptoLike

109
Перепишем результаты в виде табл. 5.19.
После окончания турнира подводятся итоги, в результате любимая
команда («Зенит» СанктПетербург) оказывается на последнем месте,
и ее следует исключить из дальнейших соревнований. Однако находит
ся корреспондент, который утверждает, что итоги подведены неверно,
и в доказательство приводит такую цепочку побед: «Зенит» > «АлаQ
ния» > «Москва» > «Спартак» > «Уралмаш» > «Торпедо» > »Крылья
Советов».
Эта цепочка предназначена доказать, что любимая команда – самая
лучшая. Из этой цепочки получается, что «Зенит» – самая лучшая ко
манда в этом чемпионате. Интересно, знает ли корреспондент теорему
о направленных графах?
Рис. 5.16. Результаты футбольного турнира
Таблица 5.19
аднамонаргиыВонаргиорПотсеМ
авксоМ»катрапС«51I
грубниретакЕ»шамларУ«42IIIII
авксоМ»одепроТ«42IIIII
»авксоМ«33VI
яитесО.веС»яиналА«24IVV
арамаС»вот
евоСяьлырK«24IVV
грубретеПткнаС»тинеЗ«15IIV