Вопрос:

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

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

Ответ:

Для одного дерева: P = B - 1. Для трех деревьев: P = 3 * (B_i - 1), где B_i - вершины i-го дерева. Общее число вершин B = B₁ + B₂ + B₃. Общее число ребер P = (B₁ - 1) + (B₂ - 1) + (B₃ - 1) = (B₁ + B₂ + B₃) - 3 = B - 3. Следовательно, B - P = 3.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие