Вопрос:

Сколько в этом графе вершин, у которых входящая степень не меньше исходящей?

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

Ответ:

Краткое пояснение: Нужно найти количество вершин, у которых количество входящих ребер больше или равно количеству исходящих.

Для каждой вершины посчитаем входящую и исходящую степень:

  • Вершина 1: входящая степень — 1, исходящая степень — 2
  • Вершина 2: входящая степень — 2, исходящая степень — 0
  • Вершина 3: входящая степень — 1, исходящая степень — 1
  • Вершина 4: входящая степень — 0, исходящая степень — 1
  • Вершина 5: входящая степень — 2, исходящая степень — 0
  • Вершина 6: входящая степень — 0, исходящая степень — 1
  • Вершина 7: входящая степень — 1, исходящая степень — 0
  • Вершина 8: входящая степень — 2, исходящая степень — 0
  • Вершина 9: входящая степень — 0, исходящая степень — 1
  • Вершина 10: входящая степень — 1, исходящая степень — 0
  • Вершина 11: входящая степень — 1, исходящая степень — 1

Входящая степень не меньше исходящей у вершин: 2, 3, 5, 7, 8, 10, 11.

Ответ: 7

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