Вопрос:

Задание 3. Сколько ребер и вершин в графе? Укажите висячие вершины. Есть ли здесь изолированные вершины?

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

Ответ:

В графе на изображении:

  • Количество вершин: 9 (A, B, E, G, K, L, M, D, N)
  • Количество ребер: 7 (AB, AL, AM, BE, BN, DK, DG)
  • Висячие вершины: L, M, K, G (вершины, соединенные только с одной другой вершиной)
  • Изолированные вершины: отсутствуют (нет вершин, не соединенных ни с одной другой вершиной)

Ответ: Количество вершин - 9, количество ребер - 7, висячие вершины - L, M, K, G, изолированных вершин нет.

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

Похожие