有向图G顶点的定义为V={ v 0,v1,v2,v3 },若TD（v0）=n0,TD（v1）=n1,TD（v2）=n2,TD（v3）=n3则该图共有多少条弧

分类: 作业答案 • 2022-01-04 11:41:02

问题描述：

有向图G顶点的定义为V={ v 0,v1,v2,v3 },若TD（v0）=n0,TD（v1）=n1,TD（v2）=n2,TD（v3）=n3
则该图共有多少条弧

答

这个TD是什么意思啊？出度入度？抱歉我不太专业…

答

因为是有向的,所以有一个出度就有一长弧
所以数量应该是n0+n1+n2+n3

有向图G顶点的定义为V={ v 0,v1,v2,v3 },若TD（v0）=n0,TD（v1）=n1,TD（v2）=n2,TD（v3）=n3则该图共有 多少 条弧