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

admin2019-05-20  46

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

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

答案B

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

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