题目内容

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. 错

答案查题题库