№ Графы: степени вершин
На схеме показаны уже проложенные каналы связи между пунктами A,B,C,D,E,F. Требуется проложить ровно два новых канала так, чтобы к этим пунктам подходило соответственно 3, 4, 3, 3, 3, 2 канала соответственно (к пункту A — 3 канала, пункту B — 4 канала, и т. д.). Какие каналы необходимо провести?
Решение
Существующие каналы:
Сейчас у пунктов:
| Пункт | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| Есть каналов | ||||||
| Нужно | ||||||
| Не хватает |
Нужно добавить по одному каналу к
и : канал уже есть, не подходит. и : канал уже есть, не подходит. и : оба канала новые, подходит.
Проверка:
💡 Почему так
Сумма недостающих степеней равна
Ответ
✓ dzmen.ru
Помогло?
