
下列关于图的说法中正确的是( )。
A.有向图中,各顶点入度的和等于该图总弧数B.有向图中,各顶点出度的和等于该图总弧数C.有向图中,各顶点度的和等于该图总弧数的两倍D.无向图中,各顶点度的和等于该图总边数...
A. 有向图中,各顶点入度的和等于该图总弧数
B. 有向图中,各顶点出度的和等于该图总弧数
C. 有向图中,各顶点度的和等于该图总弧数的两倍
D. 无向图中,各顶点度的和等于该图总边数 展开
B. 有向图中,各顶点出度的和等于该图总弧数
C. 有向图中,各顶点度的和等于该图总弧数的两倍
D. 无向图中,各顶点度的和等于该图总边数 展开
展开全部
ABC是正确的
对于有向图,只统计入度(或者出度)就得到图中总的弧数,如果都统计那就是2倍了。
无向图中度的总和是边数的2倍
对于有向图,只统计入度(或者出度)就得到图中总的弧数,如果都统计那就是2倍了。
无向图中度的总和是边数的2倍
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询