首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2017-11-14
15
问题
关于图(Graph)的一些问题:
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
(1)n(n—1),n (2)10
6
,不一定是稀疏矩阵 提示:此题考查的知识点是图的相关术语。 (1)在有向图G中,如果对于每一对v
i
,v
j
,属于V,v
i
不等于v
j
,从v
i
到v
j
和从v
j
到v
i
都存在路径,则称G是强连通图。最多边是所有的顶点每对之间都有边,边数为n(n一1);最少只有一个方向有边,为n。 (2)元素个数为矩阵的大小,即10
6
,稀疏矩阵的定义是非零个数远小于该矩阵元素个数,且分布无规律,不一定稀疏。
解析
转载请注明原文地址:https://jikaoti.com/ti/cifjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列不属于战时共产主义政策内容的是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
下列有关西欧封建社会的表述,错误的一项是()。
下列对于南海诸岛的名称对应有误的一项是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
采用页式存储管理的系统中,若地址用16位表示,其中7位表示页号,则页的大小为
受体与配体结合的特点包括
A.平肝潜阳,镇静安神,收敛固涩B.平肝潜阳,息风止痉,收敛固涩C.平肝潜阳,软坚散结,收敛固涩D.平肝潜阳,镇静安神,化酸软坚牡蛎的功效是
A.珠蛋白合成障碍B.血红素合成障碍C.DNA合成障碍D.铁利用障碍E.造血干细胞异常海洋性贫血是由于
某公司为扩大生产,向甲借款30万元,并约定将该公司的厂房质押给甲。其后,该公司又向乙借款30万元,并以同一厂房为乙设立抵押权并办理了登记。此后,该公司又向丙借款30万元,并约定如果不能按时还款,变卖厂房所得由丙率先收场。后该公司未能按时还款,厂房变卖所得6
下列选项中,()计算精度较低,但由于其编制速度快,因此对一般附属、辅助和服务工程等项目,以及住宅和文化福利工程项目或投资比较小、比较简单的工程项目投资概算有一定实用价值。
由于社会情势的变化而对原有的法律规范作出变更的活动称为()。
AUSdrugcompanyhasincreasedthepriceofanacnecreambymorethan3,900%to$9,561inlessthan18monthsinthelatestex
MerovTechnologies,oneofRussia’s______providersoftelecommunicationservices,willlaunchmoreaffordablebroadbandpackage
Fromthenewsitem,wearesurethiswasatleastRice’s______triptoIraq.
最新回复
(
0
)