【无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余-查字典问答网
分类选择

来自车玉满的问题

  【无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数】

  无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数

1回答
2020-07-21 16:04
我要回答
请先登录
方云生

  设顶点的度数是2的有x个

  (3*4+4*3+x*2)/2=21x=9

  顶点=3+4+x=16

2020-07-21 16:08:46

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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