单选题 一个二部图的邻接矩阵A是一个______类型的矩阵。
  • A.n×n矩阵
  • B.分块对称矩阵
  • C.上三角矩阵
  • D.下三角矩阵
【正确答案】 B
【答案解析】此题考查的知识点是二部图的定义与存储。二部图定义为:若能将无向图G=<V,E>的顶点集V划分成两个子集V1和V2(V1∩V2)=[*]使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图。由于其特点,其存储矩阵必为分块对称的,所以选B。