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

admin2023-02-06 49

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列强调在学习过程中要把学与思辩证地结合起来的是()。
板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()
品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
数据挖掘是指从大量的存储数据中利用统计、情报检索、模式识别、在线分析处理和专家系统(依靠过去的经验)等方法或技术，发现隐含在其中、事先不知道但又是潜在有用的信息和知识的信息处理过程。根据上述定义，下列不属于数据挖掘应用的是：

随机试题

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并
群众路线
A．5周B．10周C．20周D．30周E．40周T细胞具备对各种抗原的特异性细胞免疫应答能力的胎龄是
以疏风清热、宣肺止咳为功用的方剂是
鲁迅：周树人
下列标题正确的是()。
以下说法正确的是()。
两台交换机具有32个和16个100／1000Mbps全双工端口，交换机的总带宽分别为()。
举办联合展览的想法是在埃夫登基金会(AvedonFoundation)选择高古轩画廊为其独家代理后产生的。(comeup)
A、Thetreewasbroken.B、Alltheleavesfelldown.C、Oneofthebranchesfelldown.D、Thetreewascutdown.C原文中提到大树的一根最大的枝桠在夜间

最新回复(0)

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

计算机408

学硕统考专业

下列强调在学习过程中要把学与思辩证地结合起来的是()。

板书要求整齐、规范、美观，因此板书的文字、图表等格式要统一，不得有变化。()

品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

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

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并

群众路线

A．5周B．10周C．20周D．30周E．40周T细胞具备对各种抗原的特异性细胞免疫应答能力的胎龄是

以疏风清热、宣肺止咳为功用的方剂是

鲁迅：周树人

下列标题正确的是()。

以下说法正确的是()。

两台交换机具有32个和16个100／1000Mbps全双工端口，交换机的总带宽分别为()。

举办联合展览的想法是在埃夫登基金会(AvedonFoundation)选择高古轩画廊为其独家代理后产生的。(comeup)

A、Thetreewasbroken.B、Alltheleavesfelldown.C、Oneofthebranchesfelldown.D、Thetreewascutdown.C原文中提到大树的一根最大的枝桠在夜间