can u explain wat an light edge is?

On Sat, Mar 28, 2009 at 3:00 AM, [email protected] <
[email protected]> wrote:

>
> Please give me an algorithm for 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 need a solution very urgently...
> plz help..
>
> >
>


-- 
With technolove
DragonZsnakE
a.k.a
Prabhu hari.D

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to