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

admin2023-02-06 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()
构成教育活动的三个基本要素：教育者、受教育者和教学环境。()
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

随机试题

某小区拟建建筑面积为10万m2的住宅，其中30％的建筑面积为一室一厅户型、70m2／户。40％的建筑面积为二室一厅户型、90m2／户，20％的建筑面积为三室二厅户型、120m2／户。10％的建筑面积为四室二厅户型、150m2／户，根据以上要求初步估算该小区
设平面π的方程为2x一2y+3=0，以下选项中错误的是()。
多层住宅的基本特点不包括()。
毛泽东在井冈山斗争期间提出的“工农武装割据”思想包括()。
一般情况：小王，男，23岁，大四学生。生于一个小城镇，生长发育正常，身体健康，性格孤僻、内向、腼腆、爱面子、不善于表达、自尊心强。主诉：不敢与人正视半年余。独自来询：刚进心理咨询室时，小王拘谨地坐在椅子上，一言不发，低着头盯住自己的
下列诗句，没有反映平面镜成像原理的是()。
世界观、人生观是人们对整个世界和人生的根本观点。人生观是世界观的重要组成部分，是世界观在人生问题上的表现，主要回答人生的价值、目的是什么，人应该怎样度过自己的一生，应该使自己成为一个什么样的人等问题。所以说：
进入21世纪，中国的媒体事件频发。媒体对事件的关注程度和方式决定了公众的态度和事件的发展。人们所看到的已经不是事件本身，而是经过媒体把关后的媒体事件。随着网络的兴起，媒体事件更是集中地以网络事件的形式表现。在网络事件中，网民是网络舆论和网络监督主体。他们的
Islamiclawisaparticularlyinstructiveexampleof"sacredlaw".Islamiclawisaphenomenonsodifferentfromallotherforms
Whatisthemangoingtobuy?

最新回复(0)

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

计算机408

学硕统考专业

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

构成教育活动的三个基本要素：教育者、受教育者和教学环境。()

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

设平面π的方程为2x一2y+3=0，以下选项中错误的是()。

多层住宅的基本特点不包括()。

毛泽东在井冈山斗争期间提出的“工农武装割据”思想包括()。

下列诗句，没有反映平面镜成像原理的是()。

Islamiclawisaparticularlyinstructiveexampleof"sacredlaw".Islamiclawisaphenomenonsodifferentfromallotherforms

Whatisthemangoingtobuy?