计算机 选择题 较难 ★ 精品

图的邻接矩阵与关联矩阵 — 计算机选择题

离散数学(大学通用) 图论基础 AI 三重审校通过

题目
设简单无向图 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