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

admin2023-02-06 61

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

CharlotteBronte’sfirstnovelTheProfessorwasrejectedbythepublisher,buthersecondone,______,wonimmediatesuccessa
关于上颌斜面导板矫治器，叙述正确的是
用药后出现低血糖不良反应最轻的药物
类癌最常见的部位是
[2011年，第28题]在保持高温热源温度T1和低温热源温度T2不变的情况下，使卡诺热机的循环曲线所包围的面积增大，则会()。
对于不实行招标的建设工程，一般以()作为基准日。
新拌混凝土的质量主要包括()。
关于教师资格的规定，下列选项中表述错误的是()。
Today,atthepushofabutton,youcandownloadandprintthewholeofDante’sDivineComedy,usingonlyacomputer,anInterne
MagicianRobersdeetakesyouthroughsomebasicsleightofhandandothermagictricks.

最新回复(0)

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

计算机408

学硕统考专业

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

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

人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

CharlotteBronte’sfirstnovelTheProfessorwasrejectedbythepublisher,buthersecondone,______,wonimmediatesuccessa

关于上颌斜面导板矫治器，叙述正确的是

用药后出现低血糖不良反应最轻的药物

类癌最常见的部位是

[2011年，第28题]在保持高温热源温度T1和低温热源温度T2不变的情况下，使卡诺热机的循环曲线所包围的面积增大，则会()。

对于不实行招标的建设工程，一般以()作为基准日。

新拌混凝土的质量主要包括()。

关于教师资格的规定，下列选项中表述错误的是()。

Today,atthepushofabutton,youcandownloadandprintthewholeofDante’sDivineComedy,usingonlyacomputer,anInterne

MagicianRobersdeetakesyouthroughsomebasicsleightofhandandothermagictricks.