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

admin2017-11-14 87

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

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

答案B

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

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

转载请注明原文地址:https://www.kaotiyun.com/show/cDRi777K

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

计算机408

学硕统考专业

相关试题推荐

怎样评价武则天?
试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。
1934年9月苏联加入国联，对此说法错误的一项是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
英国政府任命的“东方远征军”总司令和全权代表是()。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
下面哪部经典是我国最早的官方史书?()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

下列关于SvO2和ScvO2的说法正确的是
下列不是活动矫治器组成部分的是
患者，男性，40岁，吸烟20年，每天28支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。为缓解症状，重要的护理措施是
上述案例中，谁能够充当行政诉讼原告?若350户居民向法院提起了行政诉讼，诉讼中有无第三人，若有，请指出；若无，请说明理由。
关于联合体投标，下列说法正确的有()。
甲与乙订立了合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求()。
随着中国老龄化进程的不断加快，养老问题闲扰着不少普通的中国家庭。2012年全国老龄工作会议透露，截至2011年年底，全国60岁以上老年人口达到1．85亿，占总人口的13．7％。调查显示，居民对目前的养老保障现状有着深切感受，37．8％的受访者对中国养老保障
赵某因犯故意杀人罪被判处死缓，在死刑缓期执行期间的一天，赵某在监舍内其床下，发现一把自制小刀，便骂问是谁的小刀。赵某骂问了几遍后，见没有人理会，便将小刀扔到监舍对面水房垃圾桶里。赵某回到监舍后，小刀物主(同监舍服刑人员)刘某与其发生争执并相互辱骂。刘某先动
在考生文件夹下打开：EXCEL．XLSX文件：将Sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算2015年和2016年产品销售总量分别置于B15和D15单元格内，分别计算2015年和2016年每个月销量占各自全年总销量的百分比内
"Beowulf"HistoricalBackgroundTheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicand

最新回复(0)

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

计算机408

学硕统考专业

怎样评价武则天?

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。

1934年9月苏联加入国联，对此说法错误的一项是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

英国政府任命的“东方远征军”总司令和全权代表是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

下面哪部经典是我国最早的官方史书?()

下列关于SvO2和ScvO2的说法正确的是

下列不是活动矫治器组成部分的是

患者，男性，40岁，吸烟20年，每天28支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。为缓解症状，重要的护理措施是

上述案例中，谁能够充当行政诉讼原告?若350户居民向法院提起了行政诉讼，诉讼中有无第三人，若有，请指出；若无，请说明理由。

关于联合体投标，下列说法正确的有()。

甲与乙订立了合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求()。

在考生文件夹下打开：EXCEL．XLSX文件：将Sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算2015年和2016年产品销售总量分别置于B15和D15单元格内，分别计算2015年和2016年每个月销量占各自全年总销量的百分比内

"Beowulf"HistoricalBackgroundTheepicpoemBeowulf,writteninOldEnglish,istheearliestexistingGermanicepicand