首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2018-08-12
52
问题
关于图(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://kaotiyun.com/show/OwRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列对1918年德国十一月革命说法不正确的是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
《中国人民解放军宣言》发表的具体时间是()。
下列哪一项不是凯末尔世俗化改革的内容?()
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
企业文化中的制度文化,也称为中层的文化,它对企业职工和企业组织行为产生规范性、约束性的影响。一般不包括()
A.低钾血症B.等渗性缺水C.高渗性缺水D.低渗性缺水急性低位小肠梗阻,心率120次/分,血压90/60mmHg,尿少,无口渴,考虑存在
关于申购和赎回,QDII基金与一般开放式基金的区别不包括()。
可以使用保函的情况有()。
下列各项中,应记入“营业外收入”科目的是()。
【2014.山东济宁】马斯洛需求层次理论说明在某种程度上学生缺乏学习动机,可能是由于某种()需要没有得到充分满足而引起的。
Fearseemstobethedominantmoodofthemoment.Hurricanes,tidalwaves,floods,earthquakesandterrorismthisyearhaveall
下列哪一条不是数据仓库的基本特征()。
DreamFunctions Dreamingisacommonphenomenon.Practicallyallpeopledream,althoughwhethertheycan【1】________themisa
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap
最新回复
(
0
)