无向简单图顶点度数的一个性质  

A Trait about Vertex Degree of a Simple Graph

作　　者：戴祖旭[1] 

机构地区：[1]武汉化工学院理学院,武汉430074

出　　处：《培训与研究（湖北教育学院学报）》2004年第2期20-21,共2页Training and Research-Journal of Hubei College of Education

摘　　要：证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。An inequation about vertex degree and connected branches of a simple graph from which a vertex is erased is proofed in this paper.

关 键 词：图论 无向简单图 顶点度数 不等式 连通分支 

分 类 号：O157.5[理学—数学]