Macaulay2 » Documentation
Packages » Nauty :: areIsomorphic
next | previous | forward | backward | up | index | toc

areIsomorphic -- determines whether two graphs are isomorphic

Description

A very efficient method for determining whether two graphs (of the same format) are isomorphic.

i1 : R = QQ[a..e];
i2 : areIsomorphic(cycle R, graph {a*c, c*e, e*b, b*d, d*a})

o2 = true
i3 : areIsomorphic(cycle R, completeGraph R)

o3 = false
i4 : cycle R == "Dhc"

o4 = true

See also

Ways to use areIsomorphic:

  • areIsomorphic(Graph,Graph)
  • areIsomorphic(Graph,String)
  • areIsomorphic(String,Graph)
  • areIsomorphic(String,String)

For the programmer

The object areIsomorphic is a method function.


The source of this document is in /build/reproducible-path/macaulay2-1.25.05+ds/M2/Macaulay2/packages/Nauty.m2:639:0.