Unlabeled Graph

A graph in which individual nodes have no distinct identifications except through their interconnectivity. Graphs in which labels (which are most commonly numbers) are assigned to nodes are called labeled graphs. Unless indicated otherwise by context, the unmodified term "graph" generally refers to an unlabeled graph.

See also

Graph, Labeled Graph, Simple Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Unlabeled Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications