早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查(49)的第i行
题目
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。
A．mA
B．A
C．Am
D．Am-1
参考答案
正确答案：C
解析：要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。
解析：要判断相邻矩阵A中任意两个顶点Vi和Vj之间是否有长度为m的路径相连，只要检查Am的第i行第j列的元素是否为0即可，若为0则无，否则就存在。
看了用相邻矩阵A表示图,判定任意两...的网友还看了以下：
因为和相等的两个数,两数差越大,他们的乘积越小,当两数相等时,乘积最大.求意思 数学 2020-04-26 …
英语翻译老虎是森林之王,长相像猫,不过比猫大多了.食肉动物,身上长满黑黄相间的斑纹,很漂亮.在中国 英语 2020-05-13 …
dU=CvdT及dUm=Cv,mdT适用的条件完整地说应当是(A)等容过程(B)无化学反应和相变的 物理 2020-05-16 …
动物----------为什么要培育狮虎兽-?我看了下图片和相关的视频.狮虎兽体型比狮子和老虎都要 其他 2020-05-17 …
用PH等于2和3的醋酸中和相同的NAOH,消耗的NAOH为Va和Vb,为什么Vb大于10Va 化学 2020-05-17 …
善于用化学的眼光看世界，能够提高我们的科学素养．你认为下列变化事实和相应的解释不一致的是（）事实解 其他 2020-05-17 …
0到(n-1)共n个数,从中任取k个数(允许重复)相加,相加两次得到的和相同的概率P是多少?例如： 数学 2020-05-21 …
因为和相等的两个数,两数差越大,他们的乘积越小,当两数相等时,乘积最大. 数学 2020-05-21 …
不为零的自然数n既是2010个数字和相同的自然数之和，也是2012个数字和相同的自然数之和，还是2 数学 2020-06-04 …
某机械制造企业根据企业特征,集中了相同设备和相同的工种,将企业分为机械加工车间、锻压 职业资格考试 2020-06-05 …