题目
已知图G的邻接矩阵为A(D)=1 2 1 0-|||-0 0 2 0-|||-0 0 1 0-|||-0 1 1 0, 则图G共有_____条边。
已知图G的邻接矩阵为A(D)=
, 则图G共有_____条边。
题目解答
答案
解答:
邻接矩阵 A(G) 中的元素 aij 表示顶点 i 和顶点 j 之间的边数。 由于这是一个无向图(邻接矩阵是对称的),我们只需要计算上三角或下三角元素的和,然后乘以 2 (因为每个边在矩阵中被计数两次)。
计算下三角元素的和:2 + 2 + 1 + 1 = 6
因此,图 G 共有 6 条边。