Вопрос:

11. Тип 11 № 7499 i Граф, не содержащий ни одной замкнутой ломаной, называется лесом. Пусть лес состоит из трех деревьев и имеет В вершин и Р ребер. Чему равно В - P?

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

Ответ:

Краткое пояснение: В лесу, состоящем из деревьев, количество вершин минус количество ребер равно количеству деревьев.

Для одного дерева, если В - количество вершин, а Р - количество ребер, то В - Р = 1.

Если лес состоит из n деревьев, то для каждого дерева Вᵢ - Рᵢ = 1.

Общее количество вершин в лесу В = В₁ + В₂ + ... + Вₙ

Общее количество ребер в лесу Р = Р₁ + Р₂ + ... + Рₙ

Тогда для всего леса:

В - Р = (В₁ + В₂ + ... + Вₙ) - (Р₁ + Р₂ + ... + Рₙ) = (В₁ - Р₁) + (В₂ - Р₂) + ... + (Вₙ - Рₙ) = 1 + 1 + ... + 1 = n

В данном случае лес состоит из трех деревьев, значит n = 3.

Следовательно, В - Р = 3.

Ответ: 3

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие