Дан граф. Выбери и запиши верные ответы. Сколько вершин? Ответ: Есть ли рёбра? (Запиши...

0 голосов
737 просмотров

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



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


image

Информатика (123 баллов) | 737 просмотров
0

А где сам граф? По идее должен быть рисунок

0

Секундочку

Дан 1 ответ
0 голосов

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

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

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

(1.8k баллов)