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

admin2023-02-06 39

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/ZrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。
心理辅导的目标有两个：一是()，二是寻求发展。
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠CP’Q’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

企业确定薪酬浮动率时，应考虑的因素主要有()。
A．皮肌炎B．混合性结缔组织病C．系统性硬化症D．干燥综合征E．系统性红斑狼疮“技工手”提示
全麻术后未清醒患者，最适宜的体位是
囟门是指
担保贷款是一种由()承诺，在借款人不能偿还贷款时，由其保证按约定条件承担还款责任的贷款。
写字楼物业管理的经营目标是()。
主张教育的根本目的在于使受教育者掌握社会知识和规范的是()。
1962年，中国在校生(　)人。1982年，中国12岁以上人口平均文化程度为(　)
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
1997年9月，中国共产党第十五次全国代表大会在北京举行，大会最重要的贡献是确立了________作为中国共产党的指导思想。

最新回复(0)

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

计算机408

学硕统考专业

学生在教师指导下运用知识反复完成一定的操作或解决某类作业与习题，以加深理解，形成技能、技巧。这种教学方法是()。

心理辅导的目标有两个：一是()，二是寻求发展。

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

信用联动奖惩：指有关部门或组织在法定范围内根据企业、个人信用记录，采取部门联动、社会协同等方式，对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是：

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

企业确定薪酬浮动率时，应考虑的因素主要有()。

A．皮肌炎B．混合性结缔组织病C．系统性硬化症D．干燥综合征E．系统性红斑狼疮“技工手”提示

全麻术后未清醒患者，最适宜的体位是

囟门是指

担保贷款是一种由()承诺，在借款人不能偿还贷款时，由其保证按约定条件承担还款责任的贷款。

写字楼物业管理的经营目标是()。

主张教育的根本目的在于使受教育者掌握社会知识和规范的是()。

1962年，中国在校生( )人。1982年，中国12岁以上人口平均文化程度为( )

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

1997年9月，中国共产党第十五次全国代表大会在北京举行，大会最重要的贡献是确立了________作为中国共产党的指导思想。

1962年，中国在校生(　)人。1982年，中国12岁以上人口平均文化程度为(　)