next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
NautyGraphs :: areIsomorphic

areIsomorphic -- determines whether two graphs are isomorphic

Synopsis

Description

A very efficient method for determing whether two graphs (of the same format) are isomorphic.
G = graph {{1,2},{2,3},{3,4},{4,5},{1,5}};
H = graph {{1,3},{3,5},{5,2},{2,4},{4,1}};
I = graph {{1,2},{1,3},{1,4},{1,5},{2,3},{2,4},{2,5},{3,4},{3,5},{4,5}};
areIsomorphic(G, H)
G == H
areIsomorphic(G, I)
G == "Dhc"
I == "Dhc"

See also

Ways to use areIsomorphic :