Question

Дан граф. Выбери и запиши верные ответы.



Сколько вершин? Ответ: Есть ли рёбра? (Запиши «да» или «нет») Ответ: Есть ли направление? (Запиши «да» или «нет») Ответ: Все ли вершины соединены рёбрами? (Запиши «да» или «нет») Ответ:

Answer 1

Сколько вершин? 31
Есть ли рёбра? Да
Есть ли направление? Нет
Все вершины соединены рёбрами? Да

Пояснение:
Вершины просто посчитать. Рёбра безусловно есть, они соединяют вершины. Направления нет (неориентированный граф, нет стрелочек на рёбрах). Все вершины соединены, нет изолированных, то есть граф связный.

Пожалуй больше ничего и не скажешь. Разве что такие графы называются "деревьями", в этом случае дерево двоичное. То есть один корень, и степени вершин неориентированного в данном случае дерева не превосходят 3. Этого в задании нет, однако можно отметить для общего развития.