简介:图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应用CAD作图软件为例,通过移动顶点和旋转图形等基本操作,可以对图是否同构进行判定,这完全符合图同构的定义。
基于CAD判断图同构