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

admin2017-01-04 58

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

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

计算机408

学硕统考专业

相关试题推荐

简述士族的源流和在西晋的发展过程。
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
简述苏联和南斯拉夫之间的冲突。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
宋文帝于元嘉年间发动的对北魏的北伐战争，此战又称()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

住宅专项维修资金
患者，女，34岁。急性右上腹阵发性绞痛伴寒战、高热、黄疸，急诊行胆囊切除、胆总管探查、T型管引流术。护士在术后观察患者排便情况的目的是
A．不同的药用部位．采收情况不一B．植物充分生长．茎叶茂盛时C．全年均可D．一般在果实自然成熟时采收E．多在植物光合作用旺盛期藻、菌、地衣类一般采收应在()。
井筒如采用工作面预注浆方法进行防治水，则应该遵守的规定有()。
结构化策略和问题化策略属于教学策略中的()。
某县公安局为创造安全、祥和的治安环境，启动了夜间巡逻防范工作，将巡逻时间具体化，分警种分时段地对县区实行包保。即：局机关警力为一队，负责每日19时至0时的治安巡逻；巡警大队为二队，负责0时至6时的夜间治安巡逻。一周警情记录如下：为了控制近期抢劫案件的
孝是中国特有的一种文化表现。在选官制度上，也体现出对孝的提倡。汉代选拔官吏的科目之一就是“孝廉”，孝廉就是孝顺父母、办事廉正的意思。始于董仲舒贤良对策时的奏请，由各郡国在所属吏民中荐举孝、廉各一人。后合称为“孝廉”。如果乡里有人以孝出了名，地方长官是有责任
人在月球上跳起的高度是地球上的几倍，这是因为()。
A、 B、 C、 A由“史蒂文给我买了一辆汽车。”可知图A与句意相符。
Whatisthemainissuetalkedaboutinthenewsitem?

最新回复(0)

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

计算机408

学硕统考专业

简述士族的源流和在西晋的发展过程。

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

简述苏联和南斯拉夫之间的冲突。

中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。

宋文帝于元嘉年间发动的对北魏的北伐战争，此战又称()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

住宅专项维修资金

患者，女，34岁。急性右上腹阵发性绞痛伴寒战、高热、黄疸，急诊行胆囊切除、胆总管探查、T型管引流术。护士在术后观察患者排便情况的目的是

A．不同的药用部位．采收情况不一B．植物充分生长．茎叶茂盛时C．全年均可D．一般在果实自然成熟时采收E．多在植物光合作用旺盛期藻、菌、地衣类一般采收应在()。

井筒如采用工作面预注浆方法进行防治水，则应该遵守的规定有()。

结构化策略和问题化策略属于教学策略中的()。

人在月球上跳起的高度是地球上的几倍，这是因为()。

A、 B、 C、 A由“史蒂文给我买了一辆汽车。”可知图A与句意相符。

Whatisthemainissuetalkedaboutinthenewsitem?