Постройте графы, соответствующие каждой из весовых матриц: а) б) в) г).

В каждой матрице вершины — A, B, C, D, E. Ненулевой элемент в строке X и столбце Y задаёт дугу X→Y с указанным весом. Матрицы несимметричны, поэтому графы ориентированные. Ниже перечислены все дуги и их веса.

а) A→B (4), A→C (3), A→E (7); B→A (4), B→D (2); C→A (3), C→D (6); D→B (2), D→C (6), D→E (1); E→A (7), E→D (1).

б) A→B (2), A→C (5), A→E (6); B→A (2), B→D (3); C→A (5); D→B (3), D→E (1); E→A (6), E→D (1).

в) A→C (2), A→D (2), A→E (6); B→D (2); C→A (2), C→D (2); D→A (2), D→B (2), D→C (2); E→A (6).

г) A→B (5), A→C (2), A→E (6); B→A (5), B→D (5); C→A (2), C→D (2); D→B (5), D→C (2), D→E (3); E→A (6), E→D (3).