首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2023-02-06
45
问题
关于图(Graph)的一些问题:
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
(1)n(n-1),n (2)10
6
,不一定是稀疏矩阵
解析
转载请注明原文地址:https://kaotiyun.com/show/sbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
构成教育活动的三个基本要素:教育者、受教育者和教学环境。()
进行课程管理时,应该强化课程意识,提高学校课程建设与管理的功能,构建重基础、多样化、有层次、综合性的课程结构。()
个体身心的某些方面在较早的年龄就已达到较高的发展水平,而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
根据下面资料,回答下列问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”同学们很高兴,
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
人体已经适应了地表生活,进入太空后,难免会出现________反应,毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是:
在高山相夹的谷底,有时能直观地看到地形对云的________:气流翻山越岭被抬升形成波动气流,在气流的波峰与波谷之前,云也随之上下扭曲。在一些情况下,大气温度和高度呈反比,处于波谷处的温度更高,达不到云________的温度,而波峰处的温度可以形成云,这样
如网所示,某操场可近似看作是由两个半圆和一个矩形组成,其中A→B段与C→D段分别是以O与O为圆心的半圆弧,半圆弧的弧长均为100米,B→C段与,D→A段都是直线段,长度均为100米。在O处安装了一个照明灯,工作人员沿着A→B→C→D→A的路线测量不同位置的
随机试题
简述我国行政法的法律渊源。
肝素抗凝的主要机制是()
急性病毒性肝炎早期患者的饮食应是()
甲公司通过签订商标普通许可使用合同许可乙公司使用其注册商标“童声”,核定使用的商品为儿童服装。合同约定发现侵权行为后乙公司可以其名义起诉。后乙公司发现个体户萧某销售假冒“童声”商标的儿童服装,萧某不能举证证明该批服装的合法来源。下列哪些说法是正确的?
建设项目环评报告中,七壤环境跟踪监测计划应明确()等。
()的客户个人信息可以通过客户数据登记表获得。
这样看来,人类就只是宇宙肌体上的一个部分,一个器官,就如同大脑是我们的器官一样,人与宇宙本来就是一体的。让我们爱护自然就像爱护我们自己的身体一样吧。这段文字中的“一个器官”含义是()
下列送别诗句中不属于描写目送友人场景的是:
休息室对于()相当于阅览室对于()
按电子计算机传统的分代方法,第一代至第四代计算机依次是______。A)机械计算机,电子管计算机,晶体管计算机,集成电路计算机B)晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机C)电子管计算机,晶体管计算机,小、中规模集成电路
最新回复
(
0
)