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

admin2019-01-30 85

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=

)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

洪秀全以宗教手段组织起义，主要利用的是()。
下列法律文件中，规定内阁对君主负责的是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
洋务运动期间，军事企业主要采取的方式是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

随机试题

公路桥梁和隧道工程施工安全风险评估工作的步骤不包括()。
某先天性心脏病患者，妊娠8周出现急性心力衰竭，其处理方法正确的是
母乳不足时婴儿喂养乳品的最佳选择是
涂膜应根据防水涂料的品种分遍涂布，不得—次涂成。应待先涂的涂层干燥成膜后，方可涂后—遍涂料。（）
建设项目的资金来源主要是()、吸收外国资本金(BOT)和国内外银行贷款。
2×17年3月2日，甲公司以账面价值为700万元的厂房和账面价值为300万元的专利权，换入乙公司账面价值为200万元的在建房屋和账面价值为600万元的设备，该项交换不涉及补价。上述资产的公允价值均无法可靠取得。不考虑其他因素，甲公司换入设备的入账价值为(
科学家要在地球上研究“反物质”，他们需要大型的粒子加速器将普通物质(正物质)颗粒加速到足够高的速度。高速粒子在碰撞过程中能够产生微量的反物质。但科学家日前发现，太阳耀斑在爆发过程中能够产生大量的反物质，并且这些反物质的行为特征与此前科学家的预期有不同之处。
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案，整个过程中，作业者口诵经文、心存敬意、屏息凝视、一丝不苟。几经辛苦，到了功行完满的一刻，却会毫不留恋地一手抹掉。这一种态度，对惯于享用先进科技和讲求功效的现代人来说，骤看简直不可思议，但
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。
Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

最新回复(0)

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

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

下列法律文件中，规定内阁对君主负责的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

洋务运动期间，军事企业主要采取的方式是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

公路桥梁和隧道工程施工安全风险评估工作的步骤不包括()。

某先天性心脏病患者，妊娠8周出现急性心力衰竭，其处理方法正确的是

母乳不足时婴儿喂养乳品的最佳选择是

涂膜应根据防水涂料的品种分遍涂布，不得—次涂成。应待先涂的涂层干燥成膜后，方可涂后—遍涂料。（）

建设项目的资金来源主要是()、吸收外国资本金(BOT)和国内外银行贷款。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreaderwithnospecialistknow

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。