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 algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---