首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2018-08-12
19
问题
关于图(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
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
《中美关系白皮书》
简述按照恩格斯的划分方法人类的起源与进化。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
高度为7的AVL树最少有()个结点。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
亚急性感染性心内膜炎的主要致病菌是
关于X线照片影像的叙述,错误的是
槐花的化学成分主要是洋金花的化学成分主要是
对肝硬化患者的健康教育下列不正确的是
终末血尿病变部位在()
甲公司为家电生产公司,系增值税一般纳税人,销售商品适用的增值税税率为17%。甲公司共有职工420人,其中生产工人300人,车间管理人员20人,行政管理人员30人,销售人员20人,在建工程人员50人。2×17年12月份发生如下经济业务:(1)本月
材料:敏敏是一位初三女生,自升入初中以来,她的学习成绩一直都排在班里前六名,老师和家长都对她寄予了厚望。进入初三,学习开始紧张起来,学校的各种考试也接连不断,第一学期期中考试开始前的两三天,敏敏开始莫名其妙地拉肚子,差点耽误了考试。也因为这个原因
皮亚杰认为,儿童的道德判断从他律进入自律阶段的年龄是()。
Judyworksinasportsshop.Shelovesallkindsofsports.Shecanswimandskateverywell.Sheoftenplaysbasketballandvol
Bylatemiddleagemanyworkersarelookingforwardtoretirement,andmillionsofthosewhohaveretiredare【C1】______gladto
最新回复
(
0
)