首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2023-02-06
21
问题
一个二部图的邻接矩阵A是一个( )类型的矩阵。
选项
A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵
答案
B
解析
此题考查的知识点是二部图的定义与存储。二部图定义为:若能将无向图G=
的顶点集V划分成两个子集V1和V2
,使得G中任何一条边的两个端点个属于V1,另一个属于V2,则称G为二部图。由于其特点,其存储矩阵必为分块对称的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/sIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我们在接触新朋友时,经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
我国全年降水量、河川径流量60%-80%集中在汛期;同时,降水和径流的年际变化显著,最大和最小年降水量南方地区相差2-4倍,北方地区相差3-6倍,径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配,很多地区出现旱涝急转。水资源开发利用难度加
某地打算在绿地上建两个圆形花坛,如下图所示,大圆的直径为6米,小圆的直径为2米,修建期间暂时在外围设置围栏。已知围栏呈矩形,大圆与围栏的三条边相切,小圆与围栏的两条边相切,且两圆相切,那么矩形围栏的面积是多少平方米?
在线索二叉树中,结点*p没有左子树的充要条件是()。
随机试题
A.37周B.38周C.40周D.42周E.44周过期产儿的胎龄大于
甲因盗窃罪被捕,在侦查人员对其审讯期间,他又交代了自己与李某合伙诈骗4万元的犯罪事实,并提供了李某可能隐匿的地点,根据这一线索,侦查机关顺利将李某追捕归案。对甲盗窃罪的处罚,下列哪一项是正确的?()
半影是指
振光有限责任公司是一家中外合资经营企业,2002年度发生了以下事项:1.1月21日,公司接到市财政局通知,市财政局将要来公司检查会计工作情况。公司董事长兼总经理胡某认为,公司作为中外合资经营企业,不应受《中华人民共和国会计法》的约束,财政部门无
蒙台梭利的教育内容不包括()。
国家创新体系的建设、核心和关键是提高科技促进经济社会发展的能力和实力,促进经济持续发展。()
清朝雍正年间,市面流通的铸币,其金属构成是铜六铅四,即六成为铜,四成为铅。不少商人出于利益考量,纷纷熔币取铜,使得市面的铸币严重匮乏,不少地方出现以物易物。但朝廷征于市民的赋税,须以铸币缴纳,不得代以实物或银子。市民只得以银子向官吏购兑铸币用以纳税,不少官
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
关于关键字class和typename,下列表述中正确的是()。
Forcenturies,farmershaveusedwindmillstopumpwater,crushgrainandperformothertasks.Today,farmerscanearnmoneywit
最新回复
(
0
)