Question

Вася Петя Маша каждый у себя нарисовали по графу. Оказалось что все графы деревья. Чему равна разница между количеством вершин и рёбер что они нарисовали?

Answer 1

Ответ:

1

Пошаговое объяснение:

у дерева число ребер на 1 меньше чем вершин значит пусть

объеденим эти графы в лес тогда число вершин в новом графе

равно сумме всех вершин трех графов и равно q значит число ребер в графе q-1 тогда их разница равна q-q+1  =1