An inequation about vertex degree and connected branches of a simple graph from which a vertex is erased is proofed in this paper.

 
  • 证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。
今日热词
目录 附录 查词历史