Complexity of some interesting polycyclic graphs is expressed in terms
of the corresponding spanning trees. Graphs considered were a selecti
on of all connected graphs with four and five vertices, graphs compose
d of two parts, or more parts, connected by a single edge, the Peterse
n graph, the Blanusa graph, the Desargues-Levy graph and the Schlegel
graph of buckminsterfullerene.