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

admin2019-01-30 59

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

学硕统考专业

相关试题推荐

论述赫鲁晓夫改革的背景、主要内容及作用。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
华沙条约组织
以下不属于国民党控制金融的“四行”是()。
关于垄断组织的积极作用，不正确的说法是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i

随机试题

服务质量的决定因素之一是系统，适宜的服务系统取决于()。
一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()
下列小说中，善用唐传奇手法以志怪的是()
Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,
A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin
肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：
A焦化厂为民营企业，从业人员1000人，2009年发生生产安全事故2起，造成2人轻伤。该厂因精苯工业废水兑水稀释后外排，被环保部门责令整改。该厂采取的措施是将废水向煤堆喷洒，这样既抑制了扬尘，又避免了废水外排。为防止相关事故发生，该厂于2009年5月20日
将以下5个句子重新排列，语序正确的是()。①传统金融业信奉“二八定律”，即20％的大客户占有80％的金融需求量，创造80％的金融业利润。②在大数据时代，互联网金融将使边远地区、小微企业和社会低收入群体也能享受方便快捷的金融服务，
现代汉语的特点有哪些?
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

最新回复(0)

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

计算机408

学硕统考专业

论述赫鲁晓夫改革的背景、主要内容及作用。

华沙条约组织

以下不属于国民党控制金融的“四行”是()。

关于垄断组织的积极作用，不正确的说法是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i

服务质量的决定因素之一是系统，适宜的服务系统取决于()。

一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()

下列小说中，善用唐传奇手法以志怪的是()

Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,

A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin

肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：

现代汉语的特点有哪些?

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe