作业帮 > 综合 > 作业

一道数据结构 图的入,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 02:29:45
一道数据结构 图的入,
在一个具有n个顶点的有向图中,所有顶点的出度之和为D,则所有顶点的入度之和为:
a D B D-1 c D+1 d n
PS:迷糊,没思路.
别光给答案.
请把思路详细说下,这种题有什么规律等等.
知道的朋友给说下,
这种题只是图论的基础题,一个有向图中出度等于入度,这是很简单的常识,而且也很好理解,如果你问为什么,那我猜想您也应该是不知道出度和入度是什么含义,建议先查查他们的定义,知道他们的含义也就会明白为什么是相等的了,图论是个很复杂的数据结构,不要花过多的时间在前人已经证明的定理上,记住并理解他们才是正解