:-) Forgot what i said, i'm drunk. :-). I was thinking about Euler circuit, where we must have a graph where each of its vertices has even degree. Sorry.
For planar graph see: http://en.wikipedia.org/wiki/Planar_graph On Fri, Apr 4, 2008 at 9:09 AM, Deepak Manohar <[EMAIL PROTECTED]> wrote: > Every graph would contain even number of odd degree vertices. > > On Fri, Apr 4, 2008 at 5:32 PM, Douglas Diniz <[EMAIL PROTECTED]> wrote: > > > If I remember a planar graph must have a even number of vertex with odd > > degree. > > > > On Fri, Apr 4, 2008 at 8:44 AM, kunzmilan <[EMAIL PROTECTED]> wrote: > > > > > > > > > > > > > > On 4 Dub, 02:14, "Douglas Diniz" <[EMAIL PROTECTED]> wrote: > > > > A triangle is a planar graph with vertix less than 5 degree. > > > > A vertice with n other vertices connect to it (so have degree n) is > > > a planar > > > > graph. > > > > > > > > So we may have planar graphs where all vertex has degree less than > > > 5, and > > > > planar graphs with n vertex with degree more than 5. > > > > > > > > On Thu, Apr 3, 2008 at 8:01 PM, Karthik Singaram Lakshmanan < > > > > > > > > [EMAIL PROTECTED]> wrote: > > > > > > > > > Correct that to : There exists at least one vertex of degree at > > > most 5 > > > > > > > You all are right, when planarity is defined as crossing of edges on > > > a graph. > > > > But, objects can be linear, planar, and generally n-dimensional. > > > Even graphs > > > > have this property. K(4) can be a square with both diagonals, a > > > triangle with > > > > axes ending in its center, and as a tetrahedron. These forms have > > > different > > > > distance matrices with different eigenvalues. > > > kunzmilan > > > > > > > > > > > > > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
