有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。（)

第1题

有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。（)

点击查看答案

第2题

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（)

A.正确

B.错误

点击查看答案

第3题

已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是______。

A.计算邻接矩阵中第i行的元素之和

B.计算邻接矩阵中第i列的元素之和

C.计算邻接矩阵中第i行的非零元个数

D.计算邻接矩阵中第i列的非零元个数

点击查看答案

第4题

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。()

有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。（)

A.正确

B.错误

点击查看答案

第5题

图g的顶点v的入度等于其邻接矩阵中第1，列中的1的个数。()【北京邮电大学2006二、7(1分)】此题为判断题(对，错)。

点击查看答案

第6题

有向图G，n个顶点，邻接矩阵存储于二维数组中，顶点i的度为（)。A．（i=0 n－1)∑A[i][j]B．（j=0 n－1)∑A[

有向图G，n个顶点，邻接矩阵存储于二维数组中，顶点i的度为()。

A．(i=0 n－1)∑A[i][j]

B．(j=0 n－1)∑A[i][j]

C．(i=0 n－1)∑A[i][j]+(j=0 n－1)∑A[i][j]

D．(j=0 n－1)∑(A[i][j]+A[j][i])

点击查看答案

第7题

试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点vi到顶点vi的路径（i≠j)。注意：算法中涉

试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点vi到顶点vi的路径(i≠j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。

点击查看答案

第8题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第9题

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。（)

点击查看答案

第10题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

点击查看答案

第11题

下列有关图的说法错误的是（)。【中南大学2003二、19（1分)】A．在有向图中，出度为0的结点称为叶子B

下列有关图的说法错误的是()。【中南大学2003二、19(1分)】

A．在有向图中，出度为0的结点称为叶子

B．用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度

C．按深度方向遍历图和先根次序遍历树类似，得到的结果是唯一的

D．若有向图G中从结点Vi到结点Vj有一条路径，则在图G的结点的线性序列中结点Vi必在结点Vj之前的话，则称为一个拓扑序列

点击查看答案