En un plano gráfico de $G$, uno puede encontrar fácilmente todo el ciclo de la base, en primer lugar encontrar el árbol de expansión ( cualquier árbol de expansión haría) y, a continuación, utilizar el borde restante para completar los ciclos. Dado Vértice $V$, edge $E$, $C=E-V+1$ número de ciclos, y hay $C$ número de aristas que están dentro de la gráfica, pero no dentro del árbol de expansión.
Ahora, siempre existe un conjunto de ciclo de la base de que cada uno y cada una de borde dentro de la $G$ es compartido por un máximo de 2 ciclos. Mi pregunta es, ¿hay algún algoritmo que me permita encontrar un conjunto de base de ciclo? El procedimiento anterior he descrito sólo es una garantía para encontrar un conjunto de base de ciclo, pero no es garantía de que todos los bordes en la base de ciclo es compartida por la mayoría de dos ciclos.
Nota: las Coordenadas de cada vértice se no se conoce, aunque sí sabemos que la gráfica debe ser plana.
