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



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

Сколько вершин? 31Есть ли рёбра? ДаЕсть ли направление? НетВсе вершины соединены рёбрами? ДаПояснение:Вершины просто посчитать. Рёбра безусловно есть, они соединяют вершины. Направления нет (неориентированный граф, нет стрелочек на рёбрах). Все вершины соединены, нет изолированных, то есть граф связный.Пожалуй больше ничего и не скажешь. Разве что такие графы называются "деревьями", в этом случае дерево двоичное. То есть один корень, и степени вершин неориентированного в данном случае дерева не превосходят 3. Этого в задании нет, однако можно отметить для общего развития.