关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2023-02-06 89

问题关于图(Graph)的一些问题：
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案(1)n(n-1)，n (2)10⁶，不一定是稀疏矩阵

解析

转载请注明原文地址:https://www.kaotiyun.com/show/sbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，

随机试题

职业道德是人们在从事职业活动的过程中所形成的一种内在的、非强制性的约束机制。()
不属于口腔健康促进范围的是()。
标底主要是评标分析的参考依据，凡不具备编制工程量清单的招标项目编制参考标底的方法不包括()。
当高压储气罐罐区设置检修用集中放散装置时，集中放散装置的放散管与站外民用建筑的防火间距不应小于()m。
下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。
下列食物同时食用不会相克的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
ThetrademarkCoca-Colawasoriginallycoinedby______.Pembertonsoldouthisdrinkbecause______.
ResearchintoDNAhashadasignificantimpactonmedicine.ThroughrecombinantDNAtechnology,scientistscanmodifymicroorgan
【S1】【S3】

最新回复(0)

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

职业道德是人们在从事职业活动的过程中所形成的一种内在的、非强制性的约束机制。()

不属于口腔健康促进范围的是()。

标底主要是评标分析的参考依据，凡不具备编制工程量清单的招标项目编制参考标底的方法不包括()。

当高压储气罐罐区设置检修用集中放散装置时，集中放散装置的放散管与站外民用建筑的防火间距不应小于()m。

下列选项中，( )诉讼时效期间为1年。下列关于上述场景的描述中，正确的是( )。

下列食物同时食用不会相克的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

ThetrademarkCoca-Colawasoriginallycoinedby______.Pembertonsoldouthisdrinkbecause______.

ResearchintoDNAhashadasignificantimpactonmedicine.ThroughrecombinantDNAtechnology,scientistscanmodifymicroorgan

【S1】【S3】

下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。

ThetrademarkCoca-Colawasoriginallycoinedby.Pembertonsoldouthisdrinkbecause.