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

admin2019-08-15 97

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
出现下列的情况可能导致死锁的是()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

下列哪一项不属于脊髓休克的表现()
初步诊断是腹腔穿刺抽出不凝血的主要原因是
“您回去后要注意生活规律，按时服药并在规定的时间来复查。您慢走”，属于
A．MDCKB．VeroB．MAl04D．Hep-2E．HeLa与所列英文名称相对应的细胞是非洲绿猴肾细胞
此时应选用何方治疗()若表寒重者，可加()
xy’’=(1+2x2)y’的通解是()。
甲公司是国内一家电信设备生产企业。2000年公司开始实施国际化经营，对外直接投资国首先选择东南亚发展中国家Y国。这一选择基于以下3点考虑：一是开发Y国市场；二是以Y国为基地，向东盟市场进军，降低产品进入东盟的关税；三是以Y国为基地，辐射欧盟地区市场，避开反
钟表有一个时针和一个分针，分针每一小时转360度，时针每12小时转360度，则24小时内时针和分针成直角共多少次?
下列运算符中，不能作为成员函数重载的是()。
Oneofthequestionsthatiscomingintofocusaswefacegrowingscarcityofresourcesofmanykindsintheworldishowtodiv

最新回复(0)

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

“葡萄牙人在非洲海岸、印度和整个远东寻找的是黄金，黄金一词是驱使西班牙人横渡大西洋到美洲去的咒语；黄金是白人刚踏上一个新发现的海岸时所要的第一件东西。”欧洲人对黄金的贪婪追求从本质上反映了()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

出现下列的情况可能导致死锁的是()。

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

下列哪一项不属于脊髓休克的表现()

初步诊断是腹腔穿刺抽出不凝血的主要原因是

“您回去后要注意生活规律，按时服药并在规定的时间来复查。您慢走”，属于

A．MDCKB．VeroB．MAl04D．Hep-2E．HeLa与所列英文名称相对应的细胞是非洲绿猴肾细胞

此时应选用何方治疗()若表寒重者，可加()

xy’’=(1+2x2)y’的通解是()。

钟表有一个时针和一个分针，分针每一小时转360度，时针每12小时转360度，则24小时内时针和分针成直角共多少次?

下列运算符中，不能作为成员函数重载的是()。

Oneofthequestionsthatiscomingintofocusaswefacegrowingscarcityofresourcesofmanykindsintheworldishowtodiv