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