Consider an undirected graph G = (V, E) that represents thecomputer network of a large organization. A node in the graphrepresents an individual computer or a router. An edge between twonodes represents a physical connection between the two devices. Notevery pair of nodes has an edge between them. Additionally, eachedge is labeled with a bandwidth. This value represent the numberof megabits per second that can be sent through this physicalconnection.
When a message is sent from computer A to computer B in thisnetwork, it must be sent along a path in the graph. The bandwidthof this path is the bandwidth of
OR
OR