首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-01-30
28
问题
一个二部图的邻接矩阵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
学硕统考专业
相关试题推荐
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
两宋之交,张择端的()反映了当时城市的繁荣与兴盛。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列关于社会大分工不正确的说法是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
肾素-血管紧张素-醛固酮系统活动加强时()。
患者,男性,16岁,误服浓硫酸,首选的抢救方法是
3~6个月婴儿维生素D缺乏性佝偻病激期骨骼改变最常见的表现为( )。
A、通过单纯扩散B、载体中介的易化扩散C、通道中介的易化扩散D、原发性主动转运E、继发性主动转运葡萄糖通过小肠黏膜或肾小管吸收属于
对十二指肠溃疡采用高选择性迷走神经切断术时,幽门成形术的作用是()
若在迈克尔逊干涉仪的可动反射镜M移动0.620mm过程中,观察到干涉条纹移动了2300条,则所用光的波长为()mm。
关于施工现场主要材料的堆放要求,说法错误的是()。
会计核算软件的功能模块是( )。
以下关于内部审计描述中,错误的是()。
一个城市的基础设施建设,不需要______的东西,那些急功近利的政绩工程往往经不起时间的______。填入画横线部分最恰当的一项是:
最新回复
(
0
)