1For each of the following select if you should have a direc

1.For each of the following, select if you should have a directed or undirected graph.

a. Transportation

b. Assignment

c. Minimum Spanning Tree

d. Shortest Path

e. Maximum Flow

Solution

a) Transportation = Directed graph

b) Assignment = Directed graph

c) Minimum spanning tree = Undirected graph

d) Shortest path = undirected graph

e) Maximum flow =Directed graph