-
March 28th, 2009, 03:57 AM
#1
simple MST problem
can someone plz give me the solution to this problem--
Show that if an edge(u,v)is contained in some MST, then it is a light edge crossing some cut of the graph.
i have very little idea graphs...therfore a detailed soln will be welcome...
plz help as soon as possible.
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|