首页
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
2024-07-27 10:29:04
数据结构导论(02142)
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A、1/2
B、1
C、2
D、4
【正确答案】:B
【题目解析】:考查:有向图中顶点的入度与出度的关系。对有向图来讲,所有顶点的入度之和等于所有顶点的出度之和的1倍。
上一篇:
设图的顶点数为n,则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为()
下一篇:
设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()