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

admin2019-05-20 83

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

两河流域分为两部分，其中南部称为()。
1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权
武则天时期，为了管理天山以北的广大区域而设立了()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

H1受体阻断药最适用于()。
如图所示多跨静定梁，B支座处截面弯矩为()。
案例四：李小姐是一家外企的中层管理员，有50万元人民币，考虑到目前银行存款利率较低，而股市正走向牛市，想将这笔钱来做证券投资，李小姐在深圳证券交易所买了ABC公司的A股股票和ABC公司发行的可转换债券，并且买了正在发行的面值为100元的10年期国债，国债
缺口分析的局限性包括()。
劳动合同是劳动者与用人单位之间()的协议。
根据出口退(免)税制度的相关规定，下列关于出口退(免)税的表述中，正确的有()。
环境决定论的代表人物是（）。
在考生文件夹下，打开文档Word1．docx，按照要求完成下列操作并以该文件名Word1．docx保存文档。(1)将标题段文字(“搜狐荣登Netvalue五月测评榜首”)设置为小三号宋体、红色、加下划线、居中并添加蓝色(标准色)底纹，文本效果为：
Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor
A、80dollars.B、60dollars.C、90dollars.D、15dollars.B数字题，考生要注意录音中出现的数字以及数字之间的关系。对话中出现了两上数字“75,15”关键词是“save”因此用前者减去后者，所以女士实际

最新回复(0)

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

计算机408

学硕统考专业

两河流域分为两部分，其中南部称为()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

武则天时期，为了管理天山以北的广大区域而设立了()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

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

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

H1受体阻断药最适用于()。

如图所示多跨静定梁，B支座处截面弯矩为()。

缺口分析的局限性包括()。

劳动合同是劳动者与用人单位之间()的协议。

根据出口退(免)税制度的相关规定，下列关于出口退(免)税的表述中，正确的有()。

环境决定论的代表人物是（）。

Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor

A、80dollars.B、60dollars.C、90dollars.D、15dollars.B数字题，考生要注意录音中出现的数字以及数字之间的关系。对话中出现了两上数字“75,15”关键词是“save”因此用前者减去后者，所以女士实际