摘要
图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应用CAD作图软件为例,通过移动顶点和旋转图形等基本操作,可以对图是否同构进行判定,这完全符合图同构的定义。
Graph Theory is important and widely applied to the natural sciences and social sciences research. As the focus in research on graph theory, isomorphism of graph is one of its basic problem. According to the nature and characteristics of graph in the graph theory, takes CAD drawing application software as an example to determine the isomorphism of graphs, which by moving the vertices and rotating graphics and other basic operations. It complies with the graph isomorphism.
关键词
图论
图同构
CAD
Graph Theory
Isomorphism of Graphs
CAD