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

A.有向图中,各顶点入度的和等于该图总弧数B.有向图中,各顶点出度的和等于该图总弧数C.有向图中,各顶点度的和等于该图总弧数的两倍D.无向图中,各顶点度的和等于该图总边数... A. 有向图中,各顶点入度的和等于该图总弧数
B. 有向图中,各顶点出度的和等于该图总弧数
C. 有向图中,各顶点度的和等于该图总弧数的两倍
D. 无向图中,各顶点度的和等于该图总边数
展开
_____一叶障目
2011-12-30 · TA获得超过2702个赞
知道小有建树答主
回答量:840
采纳率:0%
帮助的人:1339万
展开全部
ABC是正确的

对于有向图,只统计入度(或者出度)就得到图中总的弧数,如果都统计那就是2倍了。
无向图中度的总和是边数的2倍
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式