Поверните устройство

Поверните устройство

Skip to main content

Теория: 05 Ориентированные графы (короткая версия)

Задание

В турнире по теннису участвуют шесть игроков: А, Б, В, Г, Д и Е.

Текущее состояние турнира после трех туров представлено графом 

 

Вершины графа соответствуют игрокам. Две вершины соединены ребром тогда и только тогда, когда игроки сыграли между собой. Стрелка направлена от победителя к проигравшему.

Выясните, сколько побед и сколько поражений на данный момент имеет каждый игрок. Заполните таблицу

ИгрокКоличество победКоличество поражений
А
Б
В
Г
Д
Е

 

Решение

На всех трех ребрах, выходящих из вершины А, стрелка направлена от вершины А. Следовательно, игрок А трижды выиграл и ни разу не проиграл.

 

На одном ребре, выходящем из вершины Б, стрелка направлена от вершины Б. На двух ребрах, выходящих из вершины Б, стрелка направлена к вершине Б.

Следовательно, игрок Б один раз выиграл и два раза проиграл.

 

На одном ребре, выходящем из вершины В, стрелка направлена от вершины В. На двух ребрах, выходящих из вершины В, стрелка направлена к вершине В.

Следовательно, игрок В один раз выиграл и два раза проиграл.

 

На одном ребре, выходящем из вершины Г, стрелка направлена от вершины Г. На двух ребрах, выходящих из вершины Г, стрелка направлена к вершине Г.

Следовательно, игрок Г один раз выиграл и два раза проиграл.

 

На всех трех ребрах, выходящих из вершины Д, стрелка направлена от вершины Д. Следовательно, игрок Д трижды выиграл и ни разу не проиграл.

 

На всех трех ребрах, выходящих из вершины Е, стрелка направлена к вершине Е. Следовательно, игрок Е трижды проиграл и ни разу не выиграл.

 

Ответ:

ИгрокКоличество победКоличество поражений
А30
Б12
В12
Г12
Д30
Е03