首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-08-15
110
问题
一个二部图的邻接矩阵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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
经六朝时期的发展，南方形成了三个农业发达地区即()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
随机试题
电视业的崛起导致了电影业的衰退，这属于()
Mikehasalreadyputforwardhissuggestion______aproductionplanshouldbecompletednextweek.
关于公司财产权的说法，下列哪些说法是正确的?()
中国甲公司与西班牙乙公司签订了出口山芋的合同，FOB价格，西班牙公司投保了水渍险，山芋的品质约定为二级，信用证方式支付。后因库存二级山芋缺货，甲公司自行改装一级山芋。由于发票注明品质为一级，货价仍以二级计收，在银行办理结汇时，因单证和单单不符而遭拒付。货物
下列项目中，应计入存货成本的有()。
根据以下资料，回答106-110题。与2004年相比，2008年货物进出口总额的增长幅度约为：
扩张性财政对经济的影响是：
椭圆C：．已知l与C的一个交点M在x轴的射影正好是C的右焦点，则m等于[]．
操作系统是计算机的软件系统中___________。
TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seyes.Wome
最新回复
(
0
)
