Ответ:

Пустая ячейка матрицы означает отсутствие дуги; число в ячейке — вес дуги из вершины строки в вершину столбца.

а)

312421242ABCDE

б)

51136234242ABCDE

в)

3142424ABCDE

г)

11324244211124ABCDE

В рисунках дуга направлена от начала к концу; число возле неё показывает её вес. Для наглядности вершины расположены условно, а не в соответствии с весами.