Предмет: Математика,
автор: dmitr388
Вася Петя Маша каждый у себя нарисовали по графу. Оказалось что все графы деревья. Чему равна разница между количеством вершин и рёбер что они нарисовали?
Ответы
Автор ответа:
0
Ответ:
1
Пошаговое объяснение:
у дерева число ребер на 1 меньше чем вершин значит пусть
объеденим эти графы в лес тогда число вершин в новом графе
равно сумме всех вершин трех графов и равно q значит число ребер в графе q-1 тогда их разница равна q-q+1 =1
Интересные вопросы
Предмет: Русский язык,
автор: MariaPalamarchuk
Предмет: Русский язык,
автор: vladik33316
Предмет: Английский язык,
автор: борисовакарина2003
Предмет: Окружающий мир,
автор: Лиза2018394939
Предмет: Русский язык,
автор: makspervushin