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

admin2019-05-20 61

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

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
基辅罗斯国家对居民征税的方式是()。
下列选项中，不是由晁错提出的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
论述欧洲一体化的进程及影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
全国高校院系调整的时间是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

患儿，11个月。生后反复患肺炎，2d前开始发热咳嗽、气促、烦躁不安。体检：口唇发绀，呼吸48／min，心率198／min，心音低钝，胸骨左级3、4肋间可闻及3／6级收缩期杂音，双肺中、小水泡音，肝肋下3．0cm，双足背轻度水肿。此例可能的诊断
A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是
当涉及无规定时．跨度为8m的钢筋混凝土梁，其底模跨中起拱高度为：[2005年第31题]
投标人可根据工程项目实际情况以及施工组织设计或施工方案，自主确定措施项目费，但其中除外的是()。
甲企业销售A产品每件500元，若客户购买100件(含100件)以上可得到109／6的商业折扣。乙公司于2010年11月5日购买该企业产品200件，款项尚未支付。按规定现金折扣条件为2／10，1／20，n／30。适用的增值税税率为17％。甲企业于11月23日
位于某市区的甲企业(增值税一般纳税人)，2017年初期有房产原值2500万元，拥有整备质量8吨载货汽车10辆，5．8吨挂车5辆。该企业2017年发生如下业务：(1)7月10日购置整备质量2．5吨客货两用车4辆，合同载明金额10万元，当月取得购车发票。
甲公司为一上市公司，2×20年1月1日，甲公司向其100名管理人员每人授予20万份股票期权，根据股份支付协议规定，这些人员自2×20年1月1日起在该公司连续服务满3年，即可以每股10元的价格购买20万股甲公司普通股股票，从而获益，甲公司估计每份期权在授予日
八度音程的频率比为()。
随着人们生活水平的提高，手机、平板电脑等数码产品已经占领了人们生活的大部分空间，人们面对面的交流变得越来越少，有人说，这对青少年的发展是极为不利的。因为他们会把学习之外的时间都用在玩电子游戏上，从而缺少了与他人的沟通和交流。所以，那些把课余时间都用在玩电子
大数据为枯燥概念贯注进鲜活的生命。日常生活中一条条琐碎散落并不起眼的信息，经过精心的采集、清洗和流动，进入挂牌交易的平台，转眼间就变成了一粒粒熠熠生彩的珍珠。_______。你的数据财产，已然变成他人的热门买卖。还有数不清的骚扰电话、垃圾邮件、诈骗信息，几

最新回复(0)

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

基辅罗斯国家对居民征税的方式是()。

下列选项中，不是由晁错提出的是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

论述欧洲一体化的进程及影响。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

全国高校院系调整的时间是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是

当涉及无规定时．跨度为8m的钢筋混凝土梁，其底模跨中起拱高度为：[2005年第31题]

投标人可根据工程项目实际情况以及施工组织设计或施工方案，自主确定措施项目费，但其中除外的是()。

八度音程的频率比为()。