Предмет: Математика, автор: dmitr388

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

Ответы

Автор ответа: geroldmmm2
0

Ответ:

1

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

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

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

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

Интересные вопросы
Предмет: Английский язык, автор: борисовакарина2003
Предмет: Русский язык, автор: makspervushin