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 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 -~----------~----~----~----~------~----~------~--~---
