有向图G中所有顶点的度数之和是24,则G中弧的数量是
有向图G中所有顶点的度数之和是24,则G中弧的数量是
A、10
B、12
C、14
D、16
【正确答案】:B
【题目解析】:在有向图中,所有顶点的度数之和是所有边数的2倍,因为一条边的两个端点具有两个“度”。
Top