text: what is the number of spanning trees of a ladder graph with 2n vertices?   are you familiar with the matrix tree theorem ? see http://mathworld.wolfram.com/matrixtreetheorem.html .  edit: the matrix tree theorem does not restrict the form of the spanning tree beyond the fact that the trees must not be the same graph.