简单图的子图及其性质研究

Research on subgraph of simple graph and its properties

给出图论中关于子图的定义,并得到子图的一些性质。通过定理阐述子图与其导出子图的同构性、子图与哈密尔顿图的关系,并证明和举例。

This paper gives the definition of subgraph in graph theory,and obtains some properties of subgraph. This paper expounds the subgraph amd the isomorphism induced by the subgraph, and the relationship between subgraph and Hamilton graph.The proof and examples are shown.