Контрольные задания > Выберите на рисунке вершины графа, степень которых равна 4.
Вопрос:

Выберите на рисунке вершины графа, степень которых равна 4.

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

Ответ:

  • Степень вершины графа - это количество ребер, инцидентных этой вершине. Петля считается как два ребра.
  • Вершина A имеет 4 ребра: AB, AD, AC, AK.
  • Вершина C имеет 3 ребра: CA, CD, и петлю (считается как 2 ребра).
  • Вершина D имеет 4 ребра: DA, DB, DH, DE.
  • Вершина G имеет 3 ребра: GD, GE, GF.
  • Вершина B имеет 3 ребра: BA, BK, BD.
  • Вершина H имеет 3 ребра: HD, HE, HG.
  • Вершина K имеет 1 ребро: KB.
  • Вершина E имеет 3 ребра: ED, EH, EG.
  • Вершины с степенью 4: A и D.
ГДЗ по фото 📸
Подать жалобу Правообладателю