证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相-查字典问答网
分类选择

来自卜长根的问题

  证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.

  证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.

1回答
2020-08-04 09:05
我要回答
请先登录
姜茂发

  证明:设G是具有n个结点的简单图(n≥2)∵每个结点仅能与另外的n-1个结点邻接∴每个结点的度数≤n-1∴在G中结点可能出现的度数为:0,1,…,n-1∵度数是0的结点是孤立点,度数是n-1的结点是邻接其它n-1个结点的∴它们...

2020-08-04 09:06:33

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •