ТГ бот

На схеме показаны уже проложенные каналы связи между пунктами A, B, C,…

Вероятность и статистика8 классРешено по фото 13 октября 2026 в 11:56
№ Графы: степени вершин

На схеме показаны уже проложенные каналы связи между пунктами A,B,C,D,E,F. Требуется проложить ровно два новых канала так, чтобы к этим пунктам подходило соответственно 3, 4, 3, 3, 3, 2 канала соответственно (к пункту A — 3 канала, пункту B — 4 канала, и т. д.). Какие каналы необходимо провести?

Решение
ABCDEF

Существующие каналы: , , , , , , .

Сейчас у пунктов:

Пункт A B C D E F
Есть каналов
Нужно
Не хватает

Нужно добавить по одному каналу к , , , . Двумя новыми каналами эти четыре пункта разбиваются на пары. Возможные разбиения:

  • и : канал уже есть, не подходит.
  • и : канал уже есть, не подходит.
  • и : оба канала новые, подходит.

Проверка: : , : , : , : .

💡 Почему так

Сумма недостающих степеней равна , а каждый новый канал даёт степень двум пунктам. Поэтому нужны два канала, соединяющие четыре пункта попарно, причём такие, которых ещё нет.

Ответ
✓ dzmen.ru

и

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото