Post by vsiap on Nov 27, 2014 22:33:46 GMT
This problem is simply asking for the cut edges of these graphs.
a) The link joining Denver and Chicago and the link joining Boston and New York are the cut edges.
b) The following links are the cut edges: Seattle–Portland, Portland–San Francisco, Salt Lake City–Denver, New York–Boston, Boston–Bangor, Boston–Burlington.
a) The link joining Denver and Chicago and the link joining Boston and New York are the cut edges.
b) The following links are the cut edges: Seattle–Portland, Portland–San Francisco, Salt Lake City–Denver, New York–Boston, Boston–Bangor, Boston–Burlington.