Задания
Версия для печати и копирования в MS Word
Граф, не содержащий ни одной замкнутой ломаной, называется лесом. Пусть лес состоит из трех деревьев и имеет В вершин и Р ребер. Чему равно В − Р?
Решение.
Для каждого из деревьев, изображенных на рисунке, разность В − Р равна единице. Поэтому для всего леса она равна трем.
Ответ: 3.