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

Информатика9 классРешено по фото 13 октября 2026 в 09:33

№ Графы: степени вершин

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

Решение

Существующие каналы: AB, BC, CD, AD, AE, BF, FE.

Текущее число каналов у пунктов:

: B, D, E —
: A, C, F —
: B, D —
: C, A —
: A, F —
: B, E —

Сравним с нужным (, , , , , ). Не хватает: — , — , — , — , — , — .

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

AD и CE: канал AD уже есть, так нельзя.
AE и CD: канал AE уже есть, так нельзя.
AC и DE: таких каналов нет, подходит.

Проверка: после добавления AC и DE у — , у — , у — , у — , у — , у — .

Ответ

✓ dzmen.ru

Нужно провести каналы A–C и D–E.

Помогло?

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

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

Решить своё по фото