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

admin2019-05-20 55

问题一个二部图的邻接矩阵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

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
在下列哪个条约中，最先出现了片面最惠国待遇()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
关于一战后构筑的凡尔赛体系，说法不正确的是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

随机试题

2岁小儿头围测量为52cn，应考虑下列哪种疾病
有关宫内节育器避孕原理，以下哪项错误
前列腺癌做CT检查可表现为
细菌染色的基本程序为
女性，19岁，大学一年级新生，从山区来到城市上学，自述不能见马路上的汽车，当汽车经过时，总感觉汽车很可能撞上自己，因此十分恐惧，来心理门诊就诊。最好采用的方法是
与DNA复制有关的酶类有()。
工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到(　　)省、自治区、直辖市人民政府建设主管部门备案。
根据《税收征收管理法》的有关规定，纳税申报是指()。
在发掘一处西汉晚期墓葬时，考古人员发现了一个“异象”，一般这一时期的墓葬随葬陶器都在7件以上，而该墓葬的随葬陶器只有2件，且没有钱币、铜镜等物。考古人员推测，有可能是凶杀、暴毙一类的意外身亡导致墓主人的葬礼匆忙而简单。以下哪项如果为真，最能支持上述推测?(
课外活动是学生课余生活的良好组织形式，所有学生都必须参加。()

最新回复(0)

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

在下列哪个条约中，最先出现了片面最惠国待遇()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

关于一战后构筑的凡尔赛体系，说法不正确的是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

2岁小儿头围测量为52cn，应考虑下列哪种疾病

有关宫内节育器避孕原理，以下哪项错误

前列腺癌做CT检查可表现为

细菌染色的基本程序为

女性，19岁，大学一年级新生，从山区来到城市上学，自述不能见马路上的汽车，当汽车经过时，总感觉汽车很可能撞上自己，因此十分恐惧，来心理门诊就诊。最好采用的方法是

与DNA复制有关的酶类有()。

工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到( )省、自治区、直辖市人民政府建设主管部门备案。

根据《税收征收管理法》的有关规定，纳税申报是指()。

课外活动是学生课余生活的良好组织形式，所有学生都必须参加。()

工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到(　　)省、自治区、直辖市人民政府建设主管部门备案。