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

admin2017-11-14 73

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。
宣扬中国古代有一个自尧、舜、禹、汤，中间经历文王、周公、孔子、孟子代代相传，直至其本人的“道统”的唐代著名思想家是()。
下面哪部经典是我国最早的官方史书?()
在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

装配尺寸链的封闭环公差等于各组成环公差之差。
市场营销控制的类型不包括()
30岁就诊患者，口腔卫生情况不佳，左下第一恒磨牙患者有牙髓-牙周联合病变，疼痛剧烈，但患牙无松动。为了消除病痛，恢复健康。上述治疗措施属于A．口腔健康教育B．特殊防护措施C．一级预防D．二级预防E．三级预防
判定病人具有依从性的标准不包括
患者，52岁，男性，3周前发现右下后牙龈有小包，有时口腔内觉有咸水。无其他不适，曾在外院照X线片。查见右下第一前磨牙咬合面龋洞深，探无感觉，叩痛异常感，右下第一磨牙近中根尖部龈瘘，叩痛(-)，牙髓活力正常。X线片见右下第一前磨牙根尖X透射区不规则，边界模糊
肝素的适应证有
()依法对律师事务所从事证券法律业务进行监督管理。Ⅰ．中国证券业协会Ⅱ．中国证监会及其派出机构Ⅲ．司法部Ⅳ．地方司法行政机关
关于生产要素市场理论的说法，正确的有()。
依据《合伙企业法》关于合伙企业的定义，合伙企业的基本特征有（）。
A、Chemicals.B、Bottles.C、Athleticshoes.D、Modelboats.B“oceanographers”是指“海洋学者”。这篇杂志上的文章说，海洋学者们许多年以来，向海洋里扔了大量的瓶子，希望弄清海流的去向。正

最新回复(0)

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

计算机408

学硕统考专业

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。

宣扬中国古代有一个自尧、舜、禹、汤，中间经历文王、周公、孔子、孟子代代相传，直至其本人的“道统”的唐代著名思想家是()。

下面哪部经典是我国最早的官方史书?()

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

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

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

装配尺寸链的封闭环公差等于各组成环公差之差。

市场营销控制的类型不包括()

30岁就诊患者，口腔卫生情况不佳，左下第一恒磨牙患者有牙髓-牙周联合病变，疼痛剧烈，但患牙无松动。为了消除病痛，恢复健康。上述治疗措施属于A．口腔健康教育B．特殊防护措施C．一级预防D．二级预防E．三级预防

判定病人具有依从性的标准不包括

肝素的适应证有

()依法对律师事务所从事证券法律业务进行监督管理。Ⅰ．中国证券业协会Ⅱ．中国证监会及其派出机构Ⅲ．司法部Ⅳ．地方司法行政机关

关于生产要素市场理论的说法，正确的有()。

依据《合伙企业法》关于合伙企业的定义，合伙企业的基本特征有（）。

A、Chemicals.B、Bottles.C、Athleticshoes.D、Modelboats.B“oceanographers”是指“海洋学者”。这篇杂志上的文章说，海洋学者们许多年以来，向海洋里扔了大量的瓶子，希望弄清海流的去向。正