首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-01-30
63
问题
一个二部图的邻接矩阵A是一个( )类型的矩阵。
选项
A、n×n矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵
答案
B
解析
此题考查的知识点是二部图的定义与存储。二部图定义为:若能将无向图G=
的顶点集V划分成两个子集V1和V2(V1∩V2=
),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图。由于其特点,其存储矩阵必为分块对称的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/sZRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
我国第一部系统的史学理论著作是()。
1543年发表解剖学专著《人体结构论》的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
下列关于钩虫病的贫血,正确的是
A.PR间期>0.20秒,无QRS波群脱落B.PR间期>0.20秒,有QRS波群脱落C.连续3个或以上成串的室性早搏D.正常心搏后紧接一个室性早搏E.QRS-T波消失,呈快慢不一、强弱不等振幅室性早搏二联律的心电图特点是
肺结核最主要的传染源是
某初产妇,妊娠39周,腹部阵痛4h入院。听胎心122次/分,查宫口2cm,胎膜未破,胎心监护提示多发晚期减速,下列哪项措施正确()
崔某涉嫌强迫交易罪被立案侦查、移送审查起诉。检察机关审查后,认为应当依法移送人民法院审判。请回答下列问题:出现下列哪些情况时,法院不能适用简易程序?()
物体的可见度主要决定于()。
会计电算化档案包括机内会计数据,软盘等备份的会计数据以及打印输出的会计凭证、账簿、报表等数据。()
期货公司应当有效执行期货投资咨询业务管理制度中的客户回访与投诉规定,明确客户回访与投诉的内容、要求、程序,及时、妥善处理客户投诉事项。()
幸福集团有人爱做善事,但只留单位名称不留个人姓名。一次,该单位领导收到了一封信,说该单位有一个人常年给他们村的希望小学捐款但不留姓名,请该单位领导帮助查找,以示感谢。查找过程中,听到了这样6句话:(1)这钱或者是张幸寄的,或者是李福寄的;(2)
Hefelttheywere______himbymakinghimwashthedishes.
最新回复
(
0
)