2. 考研
  3. 一个二部图的邻接矩阵A是一个( )类型的矩阵。

一个二部图的邻接矩阵A是一个( )类型的矩阵。

admin2017-01-04  55
问题 一个二部图的邻接矩阵A是一个(    )类型的矩阵。
选项 A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵
答案B
解析 此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=＜V，E＞的顶点集V划分成两个子集V1和V2(V1∩V2=)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8QRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)