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

admin2017-11-14 66

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

学硕统考专业

相关试题推荐

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
关于“尊王攘夷”运动，不正确的说法是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
唐朝对外关系呈现出前所未有的盛况，其原因不包括()
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

随机试题

驱动防滑转系统在驱动过程中，一般将驱动车轮的滑动率控制在_______。
A．痈B．疽C．疔D．疖E．疹(1993年第79，80题)起于浅表，形小而圆，红肿热痛，容易化脓者为()
患儿，男，1岁。以面色苍白、纳差、乏力1个月人院。查体：心率138次／分，心尖区闻及Ⅲ级收缩期杂音，血象：Hb50g／L，RBC2．54×1012／L，血涂片红细胞以小细胞为主，中心浅染区扩大。应诊断为
试算价格调整是估价程序的重要一环，对估价师的专业知识、经验与判断要求很高。估价师必须衡量各试算价格的()，进而确定最后的估价额。
某公司进口货物一批，经海关审查未能确定其成交价格，决定采用进口货物的类似货物在国内市场的批发价格来计算，类似货物在国内市场的批发价格为40000人民币，关税税率为20%，增值税税率为17%，这样该货物的关税额和增值税额分别为()。
以下系创业板上市公司需暂停上市的情形的有()。[2012年真题]Ⅰ．连续3年亏损Ⅱ．2010年被CPA出具否定意见的审计报告，2011年被CPA出具无法表示意见的审计报告Ⅲ．最近36个月内累计受到交易所3次公开谴责Ⅳ．6月30日
最近，某省的就业办公室就目前该省的就业问题展开研讨，请你也加入到他们的讨论当中，根据你所学的知识，对下列问题加以分析。该省为了促进就业、降低失业率，决定扩大省政府的支出、加大投资规模，这是一种()。
某民营企业是一个由几十名员丁的小作坊式机电企业发展起来的，目前已拥有3000多名员工，年销售额达几千万元，其组织结构属于比较典型的职能制形式。随着技术更新和竞争的加剧，高层领导者开始意识到，企业必须向产品多元化方向发展。其中一个重要的决策是转产与原生产工艺
下列指令中，对软件设计者完全透明的指令是()。
若要在报表最后输出某些信息，需要设置的是()。

最新回复(0)

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

计算机408

学硕统考专业

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

关于“尊王攘夷”运动，不正确的说法是()。

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

驱动防滑转系统在驱动过程中，一般将驱动车轮的滑动率控制在_______。

A．痈B．疽C．疔D．疖E．疹(1993年第79，80题)起于浅表，形小而圆，红肿热痛，容易化脓者为()

患儿，男，1岁。以面色苍白、纳差、乏力1个月人院。查体：心率138次／分，心尖区闻及Ⅲ级收缩期杂音，血象：Hb50g／L，RBC2．54×1012／L，血涂片红细胞以小细胞为主，中心浅染区扩大。应诊断为

试算价格调整是估价程序的重要一环，对估价师的专业知识、经验与判断要求很高。估价师必须衡量各试算价格的()，进而确定最后的估价额。

以下系创业板上市公司需暂停上市的情形的有()。[2012年真题]Ⅰ．连续3年亏损Ⅱ．2010年被CPA出具否定意见的审计报告，2011年被CPA出具无法表示意见的审计报告Ⅲ．最近36个月内累计受到交易所3次公开谴责Ⅳ．6月30日

最近，某省的就业办公室就目前该省的就业问题展开研讨，请你也加入到他们的讨论当中，根据你所学的知识，对下列问题加以分析。该省为了促进就业、降低失业率，决定扩大省政府的支出、加大投资规模，这是一种()。

下列指令中，对软件设计者完全透明的指令是()。

若要在报表最后输出某些信息，需要设置的是()。