In graph theory , a root graph or root graph is a graph in which a node (the root ) has been distinguished.
Graph with nodes
Two root graph and are isomorphic if there is an isomorphism is that on maps.
Example: In the picture on the right, the root graphs are isomorphic to each other, but not to the other root graphs. and are also isomorphic to each other. is not isomorphic to any of the other root graphs.