Вопрос:

Запишите все висячие вершины для графов в пунктах а-г.

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

Ответ:

Висячие вершины графов

Висячая вершина - это вершина графа, степень которой равна 1, то есть она соединена только с одной другой вершиной.

  1. Граф а): Висячие вершины: A, B, C, D.
  2. Граф б): Висячие вершины: A, B, D, F, H.
  3. Граф в): Висячие вершины: A, B, D, E.
  4. Граф г): Висячие вершины: A, B, C, D, H.
ГДЗ по фото 📸
Подать жалобу Правообладателю