Вопрос:

Задание 2. Графы (2 балла) В школьном турнире по волейболу участвуют команды четырёх 7-х классов: А, Б, В, Г. Каждая команда должна сыграть с каждой ровно одну игру. Изобразите граф, где вершины - команды, а рёбра - предстоящие игры. Сколько всего игр будет сыграно в турнире?

Смотреть решения всех заданий с листа

Ответ:

Граф будет иметь 4 вершины (А, Б, В, Г) и рёбра, соединяющие каждую пару вершин. Это полный граф K4.

Количество игр равно количеству рёбер в K4, которое вычисляется по формуле n(n-1)/2, где n - количество вершин. В данном случае: 4(4-1)/2 = 4*3/2 = 6 игр.

ГДЗ по фото 📸

Похожие