[algogeeks] Re: Algorithm Question Help Please!!!

2008-03-24 Thread [EMAIL PROTECTED]
Any chance I could get a copy of that as well? :) On Mar 21, 3:49 am, Ashesh <[EMAIL PROTECTED]> wrote: > Done. > > On Mar 20, 4:45 pm, VRC <[EMAIL PROTECTED]> wrote: > > > I am also interested to know about the solution? Would you please > > email me? Thanks. > > > On 3月16日, 下午8時56分, Ashesh <[EM

[algogeeks] Re: Plannar graph

2008-03-24 Thread nima aghdaie
A graph is planar iff it does not contain K5 and K3,3 . read chapter 6 (Planar Graphs) from "Introduction to Graph Theory", Douglas B. West 2008/3/24 kunzmilan <[EMAIL PROTECTED]>: > > > > On 17 Bře, 10:38, sp1 <[EMAIL PROTECTED]> wrote: > > How to test an given graph is plannar? > > The answer

[algogeeks] Re: Plannar graph

2008-03-24 Thread kunzmilan
On 17 Bře, 10:38, sp1 <[EMAIL PROTECTED]> wrote: > How to test an given graph is plannar? > The answer gives its distance matrix. When distances between vertices > of the graph are squared, the distance matrix of a plannar graph has > only 4 nonzero eigenvalues. kunzmilan --~--~-~--~