Nathann,
Thanks for your help! I'm fairly new to both Sage and graph theory, but I
understand the difference you point out, and it looks like the trace faces
function is giving me accurate faces for some valid planar embedding- just
not the one I thought it was working on. I spoke with a
for a simple graph, trace_faces() gives the expected answer for the faces of a
planar graph, as shown below.
import networkx as nx
lat = nx.Graph()
lat.add_edge(1,2)
lat.add_edge(2,3)
lat.add_edge(2,5)
lat.add_edge(3,4)
lat.add_edge(3,5)
lat.add_edge(4,5)
nodes_dict = {}