Does Graph definition carry also labels?

45 Views Asked by At

The slides of my prof. say that two isomorphic graphs, with different labels are the same graph.

This must imply that the definition of a graph doesn't carry the nodes and vertices labels. Is this true ?

1

There are 1 best solutions below

0
On

That is very true and convenient.

Since two isomorphic graphs are basically the same graph we do not need to consider labeling into the definition of graph.

However, when we assign an adjacency matrix to a graph, labeling comes to play an important role because isomorphic graphs may have different adjacency matrices associated to them.