I'm not sure if this is an open question, but what is the graph with $8$ vertices and $12$ edges that has the most spanning trees?
What is the graph with $8$ vertices and $12$ edges that has the most spanning trees?
algorithms;graph theory;graphs;combinatorics;spanning trees