首页
有向图G中所有顶点的度数之和是24,则G中弧的数量是
2024-08-04 01:08:45
数据结构(02331)
有向图G中所有顶点的度数之和是24,则G中弧的数量是
A、10
B、12
C、14
D、16
【正确答案】:B
【题目解析】:在有向图中,所有顶点的度数之和是所有边数的2倍,因为一条边的两个端点具有两个“度”。
上一篇:
设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行深度优先搜索遍历算法的时间复杂度是
下一篇:
有向图G有n个顶点和e条边,G保存在邻接矩阵M中,M中0与1的个数差是