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

admin2019-08-15 83

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

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

答案B

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

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

转载请注明原文地址:https://jikaoti.com/ti/qYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在集中式总线仲裁中，()方式响应时间最快。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

《诗经》中小雅有【】
外国籍的当事人如果在我国参加民事诉讼，其委托的诉讼代理人应当是()
可摘局部义齿的前牙人工牙选择，常用的是下列哪些
青蒿鳖甲汤主治证中的发热特征是清营汤主治证中的发热特征是
下列哪些律师的做法没有违反律师职业道德和执业纪律规范?()
施工中因不可抗力事件的影响而使承包商受到损失时，可以进行索赔的款项可能包括()。
根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有(　　　)。
春江市隶属于大江市,位于春江市的春江国税局对该市的风江家具公司作出罚款决定,风江家具公司准备申请行政复议,该案的复议机关应当是()。
我国最高人民法院发布的司法解释，必须经过其()讨论通过。
A、 B、 C、 D、 D

最新回复(0)

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

计算机408

学硕统考专业

资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在集中式总线仲裁中，()方式响应时间最快。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

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

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

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

《诗经》中小雅有【】

外国籍的当事人如果在我国参加民事诉讼，其委托的诉讼代理人应当是()

可摘局部义齿的前牙人工牙选择，常用的是下列哪些

青蒿鳖甲汤主治证中的发热特征是清营汤主治证中的发热特征是

下列哪些律师的做法没有违反律师职业道德和执业纪律规范?()

施工中因不可抗力事件的影响而使承包商受到损失时，可以进行索赔的款项可能包括()。

根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有( )。

春江市隶属于大江市,位于春江市的春江国税局对该市的风江家具公司作出罚款决定,风江家具公司准备申请行政复议,该案的复议机关应当是()。

我国最高人民法院发布的司法解释，必须经过其()讨论通过。

A、 B、 C、 D、 D

根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有(　　　)。