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