Дан граф. Выбери и запиши верные ответы.
Сколько вершин? Ответ: Есть ли рёбра? (Запиши «да» или «нет») Ответ: Есть ли направление? (Запиши «да» или «нет») Ответ: Все ли вершины соединены рёбрами? (Запиши «да» или «нет») Ответ:
More Questions From This User See All
Answers & Comments
Есть ли рёбра? Да
Есть ли направление? Нет
Все вершины соединены рёбрами? Да
Пояснение:
Вершины просто посчитать. Рёбра безусловно есть, они соединяют вершины. Направления нет (неориентированный граф, нет стрелочек на рёбрах). Все вершины соединены, нет изолированных, то есть граф связный.
Пожалуй больше ничего и не скажешь. Разве что такие графы называются "деревьями", в этом случае дерево двоичное. То есть один корень, и степени вершин неориентированного в данном случае дерева не превосходят 3. Этого в задании нет, однако можно отметить для общего развития.