在含有5个顶点4条边的无向图的邻接矩阵中,零元素的个数为()
在含有5个顶点4条边的无向图的邻接矩阵中,零元素的个数为()
A、4
B、8
C、21
D、17
【正确答案】:D
【题目解析】:无向图对应邻接表中零元素个数=5×5—2×4=17。
Top