A-A+

一个二部图的邻接矩阵A是一个()类型的矩阵。A.n×n矩阵B.分块对称矩阵C.上三角矩阵D.

2022-08-12 15:47:36 问答库 阅读 196 次

问题详情

一个二部图的邻接矩阵A是一个()类型的矩阵。
A.n×n矩阵
B.分块对称矩阵
C.上三角矩阵
D.下三角矩阵

请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:矩阵,类型