首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个二部图的邻接矩阵A是一个( )类型的矩阵。
一个二部图的邻接矩阵A是一个( )类型的矩阵。
admin
2019-05-20
92
问题
一个二部图的邻接矩阵A是一个( )类型的矩阵。
选项
A、rtxn矩阵
B、分块对称矩阵
C、上三角矩阵
D、下三角矩阵
答案
B
解析
此题考查的知识点是二部图的定义与存储。二部图定义为:若能将无向图G=
的顶点集V划分成两个子集V1和V2(V1∩V2=?),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图。由于其特点,其存储矩阵必为分块对称的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/vhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制,下列选项中,代表无政府主义的是()。
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0,4,2,0},b[5]={1,2,3,4,5),i,s=0;for(i=0;i
根据测试用例设计方法的不同,可将软件测试分为黑盒测试和白盒测试两种,它们都属于___________测试。
仲裁费用的承担者为()。
按投资的目的分类,收益可以分为()三大类。
下列关于劳动力流动的说法错误的是()。
一看到那棵大树,我便想起了童年的情景。
投资:赔本:增值()。
【2013-3】有西方学者研究发现,美国大多数教师出身于中产阶级,习惯用中产阶级的价值观作为奖惩的标准,即不合乎他们的要求就要受到处罚。这实质上是教师在利用教育对文化进行()。
运动员个体竞技能力的各构成要素的发展大都呈不均衡状态,且在一定程度上可以互补。( )
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
最新回复
(
0
)