在无向图的邻接矩阵表示中,如果顶点A与顶点B有边相连,那么矩阵中A行B列和B行A列的值分别是什么? A. 0和1 B. 1和0 C. 1和1 D. A和B的顶点编号 答案解析 邻接矩阵用于表示图的边,对于无向图,如果顶点A与顶点B有边相连,则邻接矩阵中A行B列和B行A列的值都为1,表示这条边。选项A和B错误,因为它们表示的是单向连接。选项D错误,因为顶点编号不是边的表示方式。正确答案是C。 正确答案:C