Вопрос:

10. Схема дорог между населенными пунктами А, В, С, D, Е представлена в таблице. Какой граф соответствует таблице?

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

Ответ:

Краткое пояснение: Нужно выбрать граф, соответствующий матрице смежности.

Разбираемся:

  • Анализируем таблицу:
    • Из A можно попасть в B, C, D, E.
    • Из B можно попасть в A, C, D, E.
    • Из C можно попасть в A, B, D.
    • Из D можно попасть в A, B, C, E.
    • Из E можно попасть в A, B, D.
  • Сравниваем с графами: Граф под номером 2 соответствует таблице.

Ответ: 2

ГДЗ по фото 📸

Похожие