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

admin2017-11-14 54

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

怎样看待春秋时期的社会变革?
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
苏联“十四大”、“十五大”后经济建设的核心内容是()
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
解放军渡江战役中横渡长江的东西两个攻击点是()。
美国历史上第一个具有宪法性质的文件是（）。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

对集团性企业的会计组织机构的设计，恰当的是()
A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎干性结核性腹膜炎
下面哪一个量表是目前被普遍认可的生命质量测评量表()。
患者，男，33岁。左上第二磨牙腭侧牙龈肿胀、疼痛2天。检查：左上第二磨牙腭侧牙龈呈卵网形肿胀，波动感(+)，初步考虑是急性牙周脓肿。确诊前做如下检查，除外
小儿前囟闭合过早可见于
对于粉尘作业点，矿山企业应当按照国家规定的方法，每月至少检测________。()
“原材料”账户期初有余额3000万元，本期发生购进业务两笔，金额分别为5300万元、2000万元；本期材料领用两笔，金额分别为4000万元、1000万元。本期借方发生额及余额是()。
下列各项中，属于记账凭证审核内容的有()。
张某没有代理权，冒充陈某的代理人，在票据上以代理人名义签章，该票据责任的承担者是()。
张教授：20世纪80年代以来，斑纹猫头鹰的数量急剧下降，目前已有濒临灭绝的危险。木材采伐公司应对此负有责任，它们大量采伐的陈年林区是猫头鹰的栖息地。李研究员：斑纹猫头鹰数量的下降不能归咎于木材采伐公司。近30年来，一种繁殖力更强的条纹猫头鹰进入陈

最新回复(0)

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

计算机408

学硕统考专业

怎样看待春秋时期的社会变革?

苏联“十四大”、“十五大”后经济建设的核心内容是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

解放军渡江战役中横渡长江的东西两个攻击点是()。

美国历史上第一个具有宪法性质的文件是（）。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对集团性企业的会计组织机构的设计，恰当的是()

A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎干性结核性腹膜炎

下面哪一个量表是目前被普遍认可的生命质量测评量表()。

患者，男，33岁。左上第二磨牙腭侧牙龈肿胀、疼痛2天。检查：左上第二磨牙腭侧牙龈呈卵网形肿胀，波动感(+)，初步考虑是急性牙周脓肿。确诊前做如下检查，除外

小儿前囟闭合过早可见于

对于粉尘作业点，矿山企业应当按照国家规定的方法，每月至少检测________。()

“原材料”账户期初有余额3000万元，本期发生购进业务两笔，金额分别为5300万元、2000万元；本期材料领用两笔，金额分别为4000万元、1000万元。本期借方发生额及余额是()。

下列各项中，属于记账凭证审核内容的有()。

张某没有代理权，冒充陈某的代理人，在票据上以代理人名义签章，该票据责任的承担者是()。