Alberi ricoprenti: E foglia contro E non foglia (n=5)

Un grafo non orientato ha vertici $\{A, B, C, D, E\}$ e archi (non pesati) AB, BC, CD, DA, AC, BE, CE, DE. In un albero ricoprente (spanning tree) del grafo, un vertice è detto "foglia" se ha esattamente un arco dell'albero incidente su di esso. Di quanto il numero di alberi ricoprenti in cui E è una foglia supera il numero di quelli in cui E non è una foglia?