n个顶点的连通无向图用邻接矩阵表示时,该邻接矩阵至少有__________个非零元素。
A. n
B. 2(n-1)
C. n/2
D. 以上都不对
查看答案
已知一个不带权的有向图用邻接矩阵表示，要删除所有从第i个结点发出的弧，应将邻接矩阵的__________。
A. 第i行删除
B. 第i行元素全部置为0
C. 第i列删除
D. 第i列元素全部置为0
图的存储结构主要有邻接矩阵和邻接表,当存放顶点的数组确定时，前者唯一,后者不一定唯一。
A. 对
B. 错
存储稀疏图，用邻接矩阵比邻接表更省空间。
A. 对
B. 错
邻接表是图的一种链式存储结构。
A. 对
B. 错
微信支付 
支付宝支付