图的邻接矩阵与关联矩阵 — 计算机选择题
题目
设简单无向图 G 的顶点依次为 v₁、v₂、v₃、v₄,其邻接矩阵为
⎡0 1 1 0⎤
⎢1 0 0 1⎥
⎢1 0 0 1⎥
⎣0 1 1 0⎦
将边按字典序依次记为 e₁、e₂、e₃、e₄,关联矩阵的行按顶点顺序排列、列按边顺序排列,关联矩阵中顶点与边关联时记 1,否则记 0。以下哪组四个行向量依次构成 G 的关联矩阵?
A. 1100,1010,0101,0011 B. 1100,1001,0110,0011 C. 1010,1100,0101,0011 D. 1100,1010,0110,0011