设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
n
e
2n
2e
无向图,出度入度都是等于度,一条边能使两个顶点相连接,故一条边等于2个度,即2e
因为是无向图,所以一条边的一端既可以表示出度又可表示入度,所以,一条边实际上被算了 2 次入度,故,所有顶点的入度之和为 2e 。但是,如果是有向图,则一条边的方向是固定了的,只能算一次入度,所以其入度之和为 e 。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题