计算机 判断题 简单 ★ 精品

图的邻接矩阵与关联矩阵 — 计算机判断题

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

题目
设 G 为简单无向图,邻接矩阵 A 的行、列均按顶点编号;关联矩阵 B 的行按顶点编号、列按边编号,B 中元素为 1 当且仅当对应顶点与边关联。判断:A 必为对称矩阵,且 B 的每一行恰有两个 1。