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

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

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

Ответ:

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

Похожие