Solution Found!
Consider the network shown in Fig. 32. (a) How many different spanning trees does this
Chapter 7, Problem 29(choose chapter or problem)
Consider the network shown in Fig. 32. (a) How many different spanning trees does this network have? (b) Find the spanning tree that has the largest degree of separation between H and G. (c) Find a spanning tree that has the smallest degree of separation between H and G. FigurE 32 D B C A F E G H I J
Questions & Answers
QUESTION:
Consider the network shown in Fig. 32. (a) How many different spanning trees does this network have? (b) Find the spanning tree that has the largest degree of separation between H and G. (c) Find a spanning tree that has the smallest degree of separation between H and G. FigurE 32 D B C A F E G H I J
ANSWER:Step 1 of 4
(a) The network has
vertices
edges
The redundancy of the network is
Hence to find a spanning tree we will have to "discard" two edges. Four of these edges are bridges of the network, and they will have to be part of any spanning tree.