首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2017-11-14
85
问题
一个二部图的邻接矩阵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
学硕统考专业
相关试题推荐
战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
西汉初年,西域共有36国,其中以()人口最多。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
关于垄断组织的积极作用,不正确的说法是()。
新王朝时期出现了什么类型的墓?()
下面关于新经济政策的说法不正确的一项是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
A.干姜B.荜茇C.花椒D.小茴香治疗寒疝腹痛,宜选用的药物是
社会道德的变化必然引起社会经济关系的变化。
栓子的最确切定义是
婴儿饮食中,三大营养素(蛋白质:脂肪:碳水化合物)所供热量的百分比正确的是
在浇筑箱梁顶板和翼板混凝土时,为防止混凝土开裂,浇筑顺序应为()。
携带进境的动物、动物产品和其他检疫物,经检验检疫不合格又无有效办法处理或经除害处理后不合格的,作限期退回或销毁处理,并由口岸检验检疫机构签发( )。
现阶段全面提高我国的对外开放水平,要求我们实施()。
从成长经历来看,新生代农民工没有经历过父辈那样从农村到城市的变化过程,与城市同龄人更为()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。(1)创建一个选择查询,查找并显示没有摄影爱好的学生的“学号”、“姓名
1564
最新回复
(
0
)