Выберите все верные утверждения о свойствах графов: В дереве с n - Ответ на вопрос №1050963
-16%
Вопрос
Выберите все верные утверждения о свойствах графов:- В дереве с n вершинами ровно n-1 ребро
- В полном графе с n вершинами ровно n рёбер
- В связном графе между любыми двумя вершинами существует путь
- В ациклическом графе каждая вершина соединена ребром с каждой другой вершиной
Ответ
Этот вопрос в коллекциях
5,0
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
