В соревнованиях по футболу участвуют 6 команд. Каждую из команд обозначили А,В, С, D, E, F.Определите по графу, какие из команд уже сыграли друг с другом. Сколько матчей сыграла каждая команда?

Решение:

Граф показывает, какие команды сыграли друг с другом. Каждая линия на графе — это один сыгранный матч.

Чтобы узнать, сколько матчей сыграла каждая команда, посчитаем количество линий, исходящих из вершины, обозначающей команду.

Количество сыгранных матчей:

Команда А: сыграла 3 матча (с В, С, D).

Команда В: сыграла 4 матча (с А, С, D, E).

Команда С: сыграла 4 матча (с А, В, D, E).

Команда D: сыграла 5 матчей (с А, В, С, E, F).

Команда E: сыграла 4 матча (с В, С, D, F).

Команда F: сыграла 2 матча (с D, E).

Ответ: Команды сыграли друг с другом следующее количество матчей: А - 3, В - 4, С - 4, D - 5, E - 4, F - 2.