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

admin2019-08-15 136

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

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

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
下面关于进程的叙述中，正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

鉴定肠道致病菌的最确切根据是
以下疾病可致高血医性视网瞧病变
患者发作头痛，以前额为甚，面红，牙痛，便干，舌红苔黄，脉弦。处方用药加用白芷，除治疗效应外，其“引经报使”作用于
关于上海证券交易所A股送股日程安排，下列说法错误的是()
下列有关中国人民银行对金融机构行为进行检查监督的说法中，正确的是()。
小华18岁，患有自闭症，即将从特殊教育学校毕业，学校社会工作者将小华转介给社区社会工作者小王，为帮助小华适应社会生活，小王接案后，首先应该提供的服务是()。
【2010．江西】某老师利用课堂提问、课堂讨论等形式来决定自己是否需要改善教学．这种评价类型属于()评价。
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
设X1，X2，X3是随机变量，且X1～N(0，1)，X2～N(0，22)，X3～N(5，32)，pi=P{—2≤Xi≤2}（i=1，2，3），则()
Wehaveto______ourhopeofreachingtheproductiontargetthisyear.

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

下面关于进程的叙述中，正确的是()。

鉴定肠道致病菌的最确切根据是

以下疾病可致高血医性视网瞧病变

患者发作头痛，以前额为甚，面红，牙痛，便干，舌红苔黄，脉弦。处方用药加用白芷，除治疗效应外，其“引经报使”作用于

关于上海证券交易所A股送股日程安排，下列说法错误的是()

下列有关中国人民银行对金融机构行为进行检查监督的说法中，正确的是()。

小华18岁，患有自闭症，即将从特殊教育学校毕业，学校社会工作者将小华转介给社区社会工作者小王，为帮助小华适应社会生活，小王接案后，首先应该提供的服务是()。

【2010．江西】某老师利用课堂提问、课堂讨论等形式来决定自己是否需要改善教学．这种评价类型属于()评价。

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

设X1，X2，X3是随机变量，且X1～N(0，1)，X2～N(0，22)，X3～N(5，32)，pi=P{—2≤Xi≤2}（i=1，2，3），则()

Wehaveto______ourhopeofreachingtheproductiontargetthisyear.