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

admin2023-02-06 78

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

教育心理学常用的方法有()。
根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处，则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
有关二叉树下列说法正确的是()。

随机试题

视觉性语言中枢位于()
下列哪个酶直接参与底物水平磷酸化
下列哪项不是影响定量调查的因素
某工程项目采购一批价值约2亿元人民币的机电设备(含进口设备和国产设备)，采用公开招标方式，符合投标人资格条件要求的中华人民共和国境内外合格的投标人均可参加投标。在招标文件中对交货、支付及合同生效的有关规定如下：第一批交货时间为合同签订后9个月。国
下列影响房地产价格的因素中，不属于经济因素的是()。[2006年考题]
简述史料教学法的含义和历史教师使用史料教学法时应注意的内容。
根据材料回答下列问题
(885885+886886+887887)888的个位数字是()。
试述法律规则与法律原则的关系。
Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

最新回复(0)

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

计算机408

学硕统考专业

教育心理学常用的方法有()。

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

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

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

有关二叉树下列说法正确的是()。

视觉性语言中枢位于()

下列哪个酶直接参与底物水平磷酸化

下列哪项不是影响定量调查的因素

下列影响房地产价格的因素中，不属于经济因素的是()。[2006年考题]

简述史料教学法的含义和历史教师使用史料教学法时应注意的内容。

根据材料回答下列问题

(885885+886886+887887)888的个位数字是()。

试述法律规则与法律原则的关系。

Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco