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

admin2017-11-14 48

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=

)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

转载请注明原文地址:https://jikaoti.com/ti/QifjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。
简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。
1898年，与康有为共同倡议发起组织保国会的是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
明太祖洪武年间与科举制相关的一次大案是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?

随机试题

以下关于氯丙烯及其中毒表述不正确的是
对诊断最有意义的化验检查是最可能的诊断是
下列哪种不是治疗子宫内膜异位症的药物
某建设单位欲新建一座大型综合市场，于2012年3月20日领到工程施工许可证。开工后因故于2012年10月15日中止施工。根据建筑法施工许可证制度的规定，该建设单位向施工许可证发证机关报告的最迟期限应是2012年()。
下列方法中，属于税务检查方法的有()。
下面左图为黄河干流图，右图为黄河含沙量及年径流总量变化图。读图完成下列问题。关于黄河治沙措施叙述不正确的是()。
“教师是教材的建设者”的意思包括教师()。
以下各项中，不属于太阳能利用的主要形式的是()。
西方行政学发展的第一阶段即形成阶段，也称为()
【S1】【S6】

最新回复(0)

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

计算机408

学硕统考专业

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。

1898年，与康有为共同倡议发起组织保国会的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

明太祖洪武年间与科举制相关的一次大案是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下关于氯丙烯及其中毒表述不正确的是

对诊断最有意义的化验检查是最可能的诊断是

下列哪种不是治疗子宫内膜异位症的药物

某建设单位欲新建一座大型综合市场，于2012年3月20日领到工程施工许可证。开工后因故于2012年10月15日中止施工。根据建筑法施工许可证制度的规定，该建设单位向施工许可证发证机关报告的最迟期限应是2012年()。

下列方法中，属于税务检查方法的有()。

下面左图为黄河干流图，右图为黄河含沙量及年径流总量变化图。读图完成下列问题。关于黄河治沙措施叙述不正确的是()。

“教师是教材的建设者”的意思包括教师()。

以下各项中，不属于太阳能利用的主要形式的是()。

西方行政学发展的第一阶段即形成阶段，也称为()

【S1】【S6】