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

Question

Вопрос:

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

Ответ:

Accepted Answer

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

Ответ:

Похожие