首页
已知图G共有4个结点,其各个顶点的度分别为2、4、3、1,那么该图的边数为()
2024-08-04 00:58:58
数据结构(02331)
已知图G共有4个结点,其各个顶点的度分别为2、4、3、1,那么该图的边数为()
A、3
B、6
C、4
D、5
【正确答案】:D
【题目解析】:根据图的边数等于所有顶点度数和的一半可知,该图的边数为5n
上一篇:
若采用邻接矩阵A存储有向图G,则结点k的人度等于A中()
下一篇:
无向图对应的邻接矩阵是()