首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-08-15
138
问题
一个二部图的邻接矩阵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
学硕统考专业
相关试题推荐
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。
随机试题
居住区内道路可分为几级?
以下关于财务评价指标阐述正确的是()。
不合格的焊接部位，应采取措施进行返修，同一部位焊缝的返修次数不得超过()次。
证券公司应当依法向社会公开披露的信息不包括()。
《中华人民共和国劳动法》于1994年7月5日由中华人民共和国第八届全国人民代表大会常务委员会第八次会议通过，自1995年1月1日起施行。旨在保护劳动者的合法权益，调整劳动关系，建立和维护适应社会主义市场经济的劳动制度，促进经济发展和社会进步。《中华人民共和
一般情况下，在行政公文的正式文件中，有三个要素会采用“红色”标记，这三个要素是()。
A.Don’tleavetheaudienceout.B.Makeitsimpletounderstand.C.Bepreparedandpractice.D.Complementyourspeechwithvi
简述媒介素养理论。(中国传媒大学2018年研)相关试题：简述媒介素养的定义和内涵。(中国传媒大学2015年研)
東大合格ですか。さすが田中さんの息子さんですね。
A、In5years.B、In4years.C、In3years.D、In2years.D推断题。根据对话，Bob准备向银行贷款10，000美元，每月分期付款500到600美元。又根据银行职员的Thatmeanstheprin
最新回复
(
0
)
