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