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

admin2019-05-20 97

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

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

答案B

解析此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=?)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

第三次科技革命对社会经济结构的影响是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

劳动保障行政部门对违反劳动保障法律行为的调查时间一般为()
女性，70岁。原有肺心病病史。受凉后发热伴咳脓痰，发绀加重，次日神志模糊，嗜睡，血压90／70mmHg，无病理反射。患者血气分析检查结果为：pH7．56，PaO255mmHg，PaCO270mmHg，HCO3-48mmol／L，BE+23mmol／
抗风能力最差的是()。
在细水雾灭火系统中，常用的过滤装置是()。
根据有关规定，海关可以对与进出口货物直接有关的企业、单位的会计账簿、会计凭证、报关单证以及其他有关资料和进出口货物实施稽查。海关稽查的时限为自进出口货物放行之日起（）年内。
根据下列资料，回答问题。居民服务业中，城镇非私营单位就业人员比私营单位就业人员人均收入约高：
()是张艺谋导演的第一部纪实性故事片。
Thesimpleactofhand-washinghasbeenshowntohelpclearaguiltyconscienceandevenmakeyoumoreforgivingofthemoralmi
Inspiteofthe(i)____natureofScotland’sterrain,itsmainroadsaresurprisinglyfreefromsevere(ii)____.
It’shardtogivea(n)_____opinionaboutyourownchildren.

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命对社会经济结构的影响是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

劳动保障行政部门对违反劳动保障法律行为的调查时间一般为()

女性，70岁。原有肺心病病史。受凉后发热伴咳脓痰，发绀加重，次日神志模糊，嗜睡，血压90／70mmHg，无病理反射。患者血气分析检查结果为：pH7．56，PaO255mmHg，PaCO270mmHg，HCO3-48mmol／L，BE+23mmol／

抗风能力最差的是()。

在细水雾灭火系统中，常用的过滤装置是()。

根据有关规定，海关可以对与进出口货物直接有关的企业、单位的会计账簿、会计凭证、报关单证以及其他有关资料和进出口货物实施稽查。海关稽查的时限为自进出口货物放行之日起（）年内。

根据下列资料，回答问题。居民服务业中，城镇非私营单位就业人员比私营单位就业人员人均收入约高：

()是张艺谋导演的第一部纪实性故事片。

Thesimpleactofhand-washinghasbeenshowntohelpclearaguiltyconscienceandevenmakeyoumoreforgivingofthemoralmi

Inspiteofthe(i)____natureofScotland’sterrain,itsmainroadsaresurprisinglyfreefromsevere(ii)____.

It’shardtogivea(n)_____opinionaboutyourownchildren.

Inspiteofthe(i)natureofScotland’sterrain,itsmainroadsaresurprisinglyfreefromsevere(ii).