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

admin2019-05-20 49

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=?)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

论述新石器时代及其文化类型。
“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。
罗斯福新政之所以取得成功，其根本原因是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
对阿拉伯半岛的统一起了促进作用的宗教是()。
下列有关元朝民族关系的叙述，不正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

A．巧克力培养基B．SS培养基C．罗氏培养基D．B-G培养基E．庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用
杜甫《秋兴八首》(其一)：寒衣处处催刀尺，__________。
A．气上B．气下C．气结D．气消E．气乱过度恐惧可导致的是()
下列()项是建设项目负责人应具有的解决问题能力。
我国《公司法》规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。
实行专业奖学金办法的高等院校或专业，不实行学生贷款制度。()
私人生活以家庭内部活动和个人活动为主要领域，具有封闭性和隐蔽性，而公共生活具有鲜明的开放性和透明性。()
现行《中华人民共和国宪法》规定，中华人民共和国主席、副主席每届任期同全国人民代表大会每届任期相同。
设矩阵且A3=0．求a的值．
Inaninterviewlastmonth,FrankChurch,chairmanoftheSenatecommitteewhichisinvestigatingtheCIA,issuedanobliquebut

最新回复(0)

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

计算机408

学硕统考专业

论述新石器时代及其文化类型。

“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。

罗斯福新政之所以取得成功，其根本原因是()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

对阿拉伯半岛的统一起了促进作用的宗教是()。

下列有关元朝民族关系的叙述，不正确的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

A．巧克力培养基B．SS培养基C．罗氏培养基D．B-G培养基E．庖肉培养基初步区分粪便标本中致病性与非致病性肠道杆菌选用

杜甫《秋兴八首》(其一)：寒衣处处催刀尺，__________。

A．气上B．气下C．气结D．气消E．气乱过度恐惧可导致的是()

下列()项是建设项目负责人应具有的解决问题能力。

我国《公司法》规定，以募集方式设立股份有限公司的，发起人认购的股份不得少于公司股份总数的()。

实行专业奖学金办法的高等院校或专业，不实行学生贷款制度。()

私人生活以家庭内部活动和个人活动为主要领域，具有封闭性和隐蔽性，而公共生活具有鲜明的开放性和透明性。()

现行《中华人民共和国宪法》规定，中华人民共和国主席、副主席每届任期同全国人民代表大会每届任期相同。

设矩阵且A3=0．求a的值．

Inaninterviewlastmonth,FrankChurch,chairmanoftheSenatecommitteewhichisinvestigatingtheCIA,issuedanobliquebut