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

admin2023-02-06 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

心理辅导的目标有两个：一是()，二是寻求发展。
教学过程的规律有哪些?()
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
关于教师和学生关系的两个对立观点是()。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
品德发展有着自身特定的规律，一开始学生常常将“老师说的”作为行为的标准。随着年龄的增长，学生开始越来越多地有了自己的判断标准。这种转变一般发生在()。
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
如网所示，某操场可近似看作是由两个半圆和一个矩形组成，其中A→B段与C→D段分别是以O与O为圆心的半圆弧，半圆弧的弧长均为100米，B→C段与，D→A段都是直线段，长度均为100米。在O处安装了一个照明灯，工作人员沿着A→B→C→D→A的路线测量不同位置的
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心

随机试题

A、淋巴细胞和中性粒细胞B、淋巴细胞和移行上皮细胞C、移行上皮细胞和中性粒细胞D、鳞状上皮细胞和中性粒细胞E、淋巴细胞和肾小管上皮细胞肾移植后尿液细胞学检查可预示排斥反应的指征是
患者男性，27岁，自诉反复发作性四肢无力，每次2～3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，病理征阴性，该患应最应做的检查是
患者，男，62岁。突发头痛伴恶心、呕吐4小时入院。体检：血压190／115mmHg，口角向右歪斜，左侧鼻唇沟变浅，伸舌偏左，左侧上下肢瘫痪。关于该患者病变位置说法正确的是
霍乱吐泻，恶寒发热，头痛，脘腹疼痛，舌苔白腻，以及山岚瘴疟等。方剂选用
甲市乙区人民检察院对甲市乙区人民法院的第一审判决提起二审抗诉，关于抗诉的说法哪些是正确的?（）
如图所示的电路，t＝0时将开关S闭合，开关S闭合后的时间常数T为(　　)。
一个普通家庭潜在的家庭财务风险是比较广泛的，其中包括人身风险、财产风险、责任风险、信用风险、投资风险等。其中，对客户影响最大的风险莫过于财产风险。()
根据现行宪法，下列人员中由全国人民代表大会选举产生的是()(2017年非法学综合课单选第22题)
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
EvelynCokespent20yearsasahomecareaidehelpingtheelderlyandthesick,butshedidnotliveandseefairlaborlaws【M1

最新回复(0)

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

计算机408

学硕统考专业

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

教学过程的规律有哪些?()

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

关于教师和学生关系的两个对立观点是()。

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

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

A、淋巴细胞和中性粒细胞B、淋巴细胞和移行上皮细胞C、移行上皮细胞和中性粒细胞D、鳞状上皮细胞和中性粒细胞E、淋巴细胞和肾小管上皮细胞肾移植后尿液细胞学检查可预示排斥反应的指征是

患者男性，27岁，自诉反复发作性四肢无力，每次2～3d内均能自行恢复，今日又突发四肢无力，于急诊就诊，查体：四肢肌力1级，深浅感觉均正常，腱反射消失，病理征阴性，该患应最应做的检查是

患者，男，62岁。突发头痛伴恶心、呕吐4小时入院。体检：血压190／115mmHg，口角向右歪斜，左侧鼻唇沟变浅，伸舌偏左，左侧上下肢瘫痪。关于该患者病变位置说法正确的是

霍乱吐泻，恶寒发热，头痛，脘腹疼痛，舌苔白腻，以及山岚瘴疟等。方剂选用

甲市乙区人民检察院对甲市乙区人民法院的第一审判决提起二审抗诉，关于抗诉的说法哪些是正确的?（）

如图所示的电路，t＝0时将开关S闭合，开关S闭合后的时间常数T为( )。

一个普通家庭潜在的家庭财务风险是比较广泛的，其中包括人身风险、财产风险、责任风险、信用风险、投资风险等。其中，对客户影响最大的风险莫过于财产风险。()

根据现行宪法，下列人员中由全国人民代表大会选举产生的是()(2017年非法学综合课单选第22题)

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

EvelynCokespent20yearsasahomecareaidehelpingtheelderlyandthesick,butshedidnotliveandseefairlaborlaws【M1

如图所示的电路，t＝0时将开关S闭合，开关S闭合后的时间常数T为(　　)。