Revision history [back]

One possibility is that you are specifying the edge labels, not the vertex labels:

sage: G = Graph([('a', 'b', 'edge label')])
sage: G.plot(edge_labels=True)

Since edge labels are not shown by default, what you see in G.plot() are the vertex labels only (that you call "internal").