@dufus i read this ques from somewhere . dont know wat the examiner is looking for...
i think it mite work,, On Tue, Sep 8, 2009 at 8:38 PM, manish bhatia <[email protected]> wrote: > how about finding all the connected-components and checking which all have > 3 edges? > > ------------------------------ > *From:* ankur aggarwal <[email protected]> > *To:* "i...@mca_2007" <[email protected]>; > [email protected]; [email protected] > *Sent:* Sunday, 6 September, 2009 2:58:40 PM > *Subject:* [algogeeks] find triangle in a graph > > google question : find triangle in a graph Given an undirected graph, > design a O(V+E) algo to detect whether there is a triangle in the graph ot > not. > > ------------------------------ > Looking for local information? Find it on Yahoo! > Local<http://in.rd.yahoo.com/tagline_local_1/*http://in.local.yahoo.com/> > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
