Para un grafo conexo con "V" vértices, cualquier árbol de expansión tiene "V-1" aristas, y así, un grafo con "E" aristas tiene "E-V+1" ciclos fundamentales.