Вопрос:

2) Какое утверждение об этом графе верно?

Смотреть решения всех заданий с листа

Ответ:

Для ответа на этот вопрос, нам нужно проанализировать граф на наличие изолированных вершин и петель. - Изолированная вершина - это вершина, не соединенная ни с какой другой вершиной графа. На верхнем графе показан пример изолированной вершины. - Петля - это ребро, соединяющее вершину саму с собой. На верхнем графе показан пример петли. В представленном графе (нижнем рисунке) мы видим изолированную вершину (маленький кружок внизу). Петли в графе нет. Таким образом, верное утверждение: "В графе есть изолированная вершина, но нет петель."
ГДЗ по фото 📸
Подать жалобу Правообладателю