Вопрос:

2) Какое утверждение об этом графе верно? В графе нет изолированных вершин и петель. В графе есть изолированная вершина, но нет петель. В графе есть петля, но нет изолированных вершин. В графе есть и петля, и изолированная вершина.

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

Ответ:

Краткое пояснение: Ищем изолированные вершины (без ребер) и петли (ребро из вершины в саму себя).

Разбираемся:

  • Изолированная вершина - это вершина, у которой нет ни одного ребра.
  • Петля - это ребро, которое начинается и заканчивается в одной и той же вершине.

На графе, который нам дан, мы видим, что есть изолированная вершина (самая нижняя), а также есть петля (обозначена буквой А).

Ответ: В графе есть и петля, и изолированная вершина.

Проверка за 10 секунд: Визуально проверь наличие изолированных вершин и петель.

Доп. профит: База. Знание типов вершин и ребер помогает анализировать структуру графа.

ГДЗ по фото 📸
Подать жалобу Правообладателю