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

admin2023-02-06  18

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

选项 A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵

答案B

解析 此题考查的知识点是二部图的定义与存储。二部图定义为:若能将无向图G=的顶点集V划分成两个子集V1和V2,使得G中任何一条边的两个端点个属于V1,另一个属于V2,则称G为二部图。由于其特点,其存储矩阵必为分块对称的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/sIwD777K
0

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