Count the spanning trees in a grid graph

Revision en1, by Tudor, 2016-08-29 15:30:35

Hi , I am interested to solve a problem and I can not find a polynomial solution . How many spanning trees are in a grid graph(N x M)?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Tudor 2016-08-29 15:30:35 178 Initial revision (published)