下列关于图的说法中正确的是( )。

A. 有向图中,各顶点入度的和等于该图总弧数B. 有向图中,各顶点出度的和等于该图总弧数C. 有向图中,各顶点度的和等于该图总弧数的两倍D. 无向图中,各顶点度的和等于该图总边数
2026年09月27日 08:49
有1个网友回答
网友(1):

ABC是正确的

对于有向图,只统计入度(或者出度)就得到图中总的弧数,如果都统计那就是2倍了。
无向图中度的总和是边数的2倍