首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2017-11-14
58
问题
一个二部图的邻接矩阵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
男性,41岁,上腹剧痛7小时,持续性。伴发热,体温38.5℃,频繁呕吐。晚餐曾饮酒。查体发现上腹部肌紧张,压痛,无移动性浊音。血白细胞15×109/L,X线检查:膈下未见游离气体。如果病人治疗期间出现上腹部包块,首先考虑的诊断是
根据《机电产品国际招标投标实施办法》的规定,同一评标项目来自同一法人单位的评审专家不得超过评标委员会总数的()。
中断供电将造成主要设备损坏、大量产品报废时,该负荷应属于下列哪项?()
某双代号网络计划如下图所示。由于恶劣天气原因,工作A施工时间延误16天,则会影响工期()天。
某公司进口10辆轿车,装运港船上交货价为5万美元/辆,海运费为500美元/辆,运输保险费为300美元/辆,银行财务费费率为0.5%,外贸手续费费率为1.5%,关税税率为20%,则该公司进口10辆轿车的关税为()万元人民币。(外汇汇率:1美元=6.3
下列各项关于建造合同会计处理的表述中正确的有()。
蚁族
被称为是人生价值真正的源头活水、又是实现人生价值的必由之路的是
Single-sexSchoolI.【T1】______【T1】______—Co-ed:the【T2】_____ofsexes,politicallyacceptable【T2】______II.Research—Single-
Thekeyelementtosuccessfulinterviewingisnotyourexperience,yourgrades,whatclassesyoutook,yourextracurricularacti
最新回复
(
0
)