首页 > 试题广场 >

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和

[单选题]

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。

  • n
  • e
  • 2n
  • 2e
无向图顶点V的度是指依附于该顶点的边的条数,入度=出度=度。无向图的全部顶点的度之和等于边数的两倍。
发表于 2018-12-05 19:04:04 回复(0)
无向图,e条边,两头都可以算入度
发表于 2017-05-24 08:48:40 回复(0)
无向图也有出度入度的概念吗?
不明白大量的这种玩文字游戏的题意义何在~
发表于 2018-10-08 17:20:54 回复(2)

无向图,出度入度都是等于度,一条边能使两个顶点相连接,故一条边等于2个度,即2e


发表于 2019-04-16 22:22:01 回复(0)

因为是无向图,所以一条边的一端既可以表示出度又可表示入度,所以,一条边实际上被算了 2 次入度,故,所有顶点的入度之和为 2e 。但是,如果是有向图,则一条边的方向是固定了的,只能算一次入度,所以其入度之和为 e

发表于 2017-05-23 20:41:00 回复(0)