Reorder the four steps to delete the things your mum posted.
查看答案
用邻接矩阵表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为__________。
A. 图中边的数目
B. 图中顶点i的入度
C. 图中顶点i的出度
D. 以上都不对
n个顶点的连通无向图用邻接矩阵表示时,该邻接矩阵至少有__________个非零元素。
A. n
B. 2(n-1)
C. n/2
D. 以上都不对
已知一个不带权的有向图用邻接矩阵表示,要删除所有从第i个结点发出的弧,应将邻接矩阵的__________。
A. 第i行删除
B. 第i行元素全部置为0
C. 第i列删除
D. 第i列元素全部置为0
图的存储结构主要有邻接矩阵和邻接表,当存放顶点的数组确定时,前者唯一,后者不一定唯一。
A. 对
B. 错