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

admin2019-01-30 70

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
西方列强在中国攫取的第一块殖民地、第一块租界的所在地分别是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
论述王安石变法的背景、主要内容、作用及其失败的原因。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R

随机试题

计算定积分
A．糖醇B．寡糖C．单糖D．多糖E．糖原不溶于水，无甜味，无还原性的是()
小儿肾病综合征中脾肾阳虚证偏脾阳虚的首选方剂是()
《规范国有土地租赁若干意见》中明确规定：“地上房屋等建筑物、构筑物依法抵押的，承租土地使用权可随之抵押，但承租土地使用权只能按照()估价，抵押权实现时土地租赁合同同时转让。
已知水厂设计流量10．5×104m3／d(包括自用水量)，采用滤后加氯，投氯量3mg／L，每日加氯量为()，采用0～10kg／h的加氯机需()(其中备用一台)。
铸铁成分中的杂质含量较高，其中唯一有害的元素是()。
下列选项中，不属于银行代理的贵金属业务的是()。
确定薪酬调查对象时，一般应考虑()。(2005年11月三级真题)
情绪一心境测查量表是以______的情绪理论为基础，用形容词核对表测量方法编制而成的。（）
蒋干盗书，使曹操为假象迷惑斩杀了最为得力的水军将领蔡瑁、张允，成为千古笑谈；诸葛亮的空城计，使司马懿痛失绝佳战机，成为千古憾事。这两个故事启示人们()

最新回复(0)

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

计算机408

学硕统考专业

西方列强在中国攫取的第一块殖民地、第一块租界的所在地分别是()。

论述王安石变法的背景、主要内容、作用及其失败的原因。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

计算定积分

A．糖醇B．寡糖C．单糖D．多糖E．糖原不溶于水，无甜味，无还原性的是()

小儿肾病综合征中脾肾阳虚证偏脾阳虚的首选方剂是()

《规范国有土地租赁若干意见》中明确规定：“地上房屋等建筑物、构筑物依法抵押的，承租土地使用权可随之抵押，但承租土地使用权只能按照()估价，抵押权实现时土地租赁合同同时转让。

已知水厂设计流量10．5×104m3／d(包括自用水量)，采用滤后加氯，投氯量3mg／L，每日加氯量为()，采用0～10kg／h的加氯机需()(其中备用一台)。

铸铁成分中的杂质含量较高，其中唯一有害的元素是()。

下列选项中，不属于银行代理的贵金属业务的是()。

确定薪酬调查对象时，一般应考虑()。(2005年11月三级真题)

情绪一心境测查量表是以______的情绪理论为基础，用形容词核对表测量方法编制而成的。（）

蒋干盗书，使曹操为假象迷惑斩杀了最为得力的水军将领蔡瑁、张允，成为千古笑谈；诸葛亮的空城计，使司马懿痛失绝佳战机，成为千古憾事。这两个故事启示人们()