Реши задание на изображении

Краткий ответ:

1. Первый граф → третья матрица.
2. Второй граф → вторая матрица.
3. Третий граф → первая матрица.
4. Четвёртый граф → четвёртая матрица.

Как проверяем

В матрице:

• строка показывает начало стрелки;
• столбец показывает конец стрелки;
• число — вес ребра;
• пустая клетка означает, что ребра нет.

Например, у первого графа есть дуги:

\[ A\to B=2,\quad A\to C=3,\quad A\to D=2, \] \[ B\to D=4,\quad C\to D=3,\quad D\to C=1. \]

Именно эти числа стоят в третьей матрице.

Для остальных:

• второй граф: \(A\to B=2,\ A\to C=2,\ A\to E=3,\ B\to D=4,\ C\to E=3,\ D\to B=2,\ E\to D=2\) — вторая матрица;
• третий граф — первая матрица;
• четвёртый граф — четвёртая матрица.