信息技术 高二 选择题 简单

图的邻接矩阵存储 — 信息技术选择题

信息技术(高中·浙教版) 第八章 图 AI 三重审校通过

题目
无向简单图 H 的顶点按 P、Q、R、S 的顺序排列,边为 P—R、P—S、Q—R。以下哪一个矩阵是 H 的邻接矩阵? A. [[0,0,1,1],[0,0,1,0],[1,1,0,0],[1,0,0,0]] B. [[0,0,1,1],[0,0,0,1],[1,0,0,0],[1,1,0,0]] C. [[0,1,1,0],[1,0,0,0],[1,0,0,1],[0,0,1,0]] D. [[1,0,1,1],[0,0,1,0],[1,1,0,0],[1,0,0,0]]