对于一个图,使用邻接矩阵表示时,如果顶点 i 和顶点 j 之间没有边相连,邻接矩阵中对应的元素值是多少?

答案解析

核心考点是图的邻接矩阵表示法。在邻接矩阵中,如果顶点i和顶点j之间有边,矩阵中对应的元素通常为1(或边的权重),如果没有边,则为0。解题思路:邻接矩阵中,元素值表示两点之间的连通关系,有边为1(或权重),无边为0。故选项B正确。A选项表示两点之间有边相连; C和D选项通常用来表示边的权重或路径的长度。
正确答案:B
随机推荐
开始刷题