[algogeeks] all simple paths in a graph

2007-04-06 Thread ipsita
hi all !!! plz give an algorithm for finding all the simple paths in a graph. --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com

[algogeeks] Re: Pumping lemma. Where I go wrong?

2007-04-06 Thread Karthik Singaram L
Read the post again... The adversary then chooses the split up, that is, the part of the string you've given him that loop you can only choose the string 'w' (=n), the adversary can only _CHOOSE X, Y and Z_ but ofcourse the adversary is restricted by the fact that he had chosen a 'n' earlier and