带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A. 第i行非无穷且非0的元素之和
B. 第i列非无穷且非0的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和
查看答案
带权有向图G用邻接矩阵A存储,则顶点i的出度为A中:( )。
A. 第i行非无穷的元素之和
B. 第i列非无穷的元素之和
C. 第i行非无穷且非0的元素个数
D. 第i列非无穷且非0的元素个数
若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的____。
一个图的广度优先生成树是惟一的。
A. 对
B. 错
图的深度优先遍历序列和广度优先遍历序列不是惟一的。
A. 对
B. 错
微信支付 
支付宝支付