计算机 选择题 较难

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

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

题目
简单无向图 G 的顶点顺序为 v₁、v₂、v₃、v₄,邻接矩阵为 [[0,1,1,0],[1,0,0,1],[1,0,0,1],[0,1,1,0]]。边按 e₁=v₁v₂、e₂=v₁v₃、e₃=v₂v₄、e₄=v₃v₄ 排列,关联矩阵的行按顶点顺序排列。G 的关联矩阵是哪一个? A. [[1,1,0,0],[1,0,1,0],[0,1,0,1],[0,0,1,1]] B. [[1,1,0,0],[1,0,0,1],[0,1,1,0],[0,0,1,1]] C. [[1,0,1,0],[1,1,0,0],[0,0,1,1],[0,1,0,1]] D. [[1,1,0,0],[0,1,1,0],[1,0,0,1],[0,0,1,1]]