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

admin2017-11-14 91

问题一个二部图的邻接矩阵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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试论北魏孝文帝改革。
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
下列有关西欧封建社会的表述，错误的一项是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

现阶段公有制占主体地位的决定因素是【】
正常结合上皮的冠根向长度约为
患者，男，85岁，脑出血，病情危重。护理该患者时，不正确的方法是
根据我国土地管理法的有关规定，征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费，其中，每公顷被征用土地的安置补助费最高不得超过被征用前3年平均年产值的()倍。
危险废物安全填埋处置适用于()的危险废物
基金管理人()是指基金管理人在信息披露过程中，违反相关法律法规和公司规章，对基金投资者形成了误导或对基金行业造成了不良声誉，受到处罚和声誉损失的风险。
某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为(　　　)万元。
下列对班级授课制的认识，不正确的是()。
Notuntiltheearlyyearsofthel9thcentury______whatheatis.
SanFranciscoisanexcitingandbeautifulcityintheUSA.Itrisesonthepeninsula(半岛)betweenthePacificOceanandtheSan

最新回复(0)

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

计算机408

学硕统考专业

试论北魏孝文帝改革。

赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列有关西欧封建社会的表述，错误的一项是()。

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

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

现阶段公有制占主体地位的决定因素是【】

正常结合上皮的冠根向长度约为

患者，男，85岁，脑出血，病情危重。护理该患者时，不正确的方法是

根据我国土地管理法的有关规定，征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费，其中，每公顷被征用土地的安置补助费最高不得超过被征用前3年平均年产值的()倍。

危险废物安全填埋处置适用于()的危险废物

基金管理人()是指基金管理人在信息披露过程中，违反相关法律法规和公司规章，对基金投资者形成了误导或对基金行业造成了不良声誉，受到处罚和声誉损失的风险。

某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为( )万元。

下列对班级授课制的认识，不正确的是()。

Notuntiltheearlyyearsofthel9thcentury______whatheatis.

SanFranciscoisanexcitingandbeautifulcityintheUSA.Itrisesonthepeninsula(半岛)betweenthePacificOceanandtheSan

某小型工业企业为增值税小规模纳税人。2007年3月取得销售收入8.48万元(含增值税)；购进原材料一批，支付货款2.12万元(含增值税)。已知该企业适用的增值税征收率为6%，该企业当月应缴纳的增值税税额为(　　　)万元。