Контрольные задания
Вопрос:Фото задания: 29. Определите строку с наибольшей суммой значений в ячейках весовой матрицы графа.Фото задания

Ответ:

Сумма значений строки равна сумме весов рёбер, выходящих из соответствующей вершины.

  • A: 3 + 7 + 8 = 18;
  • B: 3 + 1 + 4 = 8;
  • C: 8 + 3 = 11;
  • D: 1 + 2 = 3;
  • F: 7 + 4 + 2 + 3 = 16.

Ответ: строка A (вариант B).