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

admin2023-02-06 81

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

心理辅导的目标有两个：一是()，二是寻求发展。
甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
保护学生安全不属于《中小学教师职业道德规范》的要求。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

随机试题

四环素口服影响Fe2+的吸收：华法林与阿司匹林合用导致出血反应：
《丹溪心法》认为怔忡的根本原因为
A、番泻叶B、大青叶C、西红花D、洋金花E、丁香花粉粒极面观为三角形的是（）
选项关于集体合同的表述中，哪些是错误的?()
【背景资料】某施工单位承接一条双向四车道一级公路“白改黑”工程，即在原水泥混凝土路上加铺沥青混凝土面层的改造工程。加铺路面结构示意图如图18420060—1所示。施工单位采用直接加铺法施工。对破损严重的板块进行凿除，并重新浇筑水泥混凝土板；对脱空板、
统计行政机关除对本机关违反统计法律规范的有关人员可以依法直接给予行政处分外，对其他行政领导和责任人员的统计违法行为，不能直接给予行政处分。()
制定培训规划时，应根据培训任务的()对各类培训需求进行排序。(2006年11月二级真题)
Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous
ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodpr

最新回复(0)

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

计算机408

学硕统考专业

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

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

保护学生安全不属于《中小学教师职业道德规范》的要求。()

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

四环素口服影响Fe2+的吸收：华法林与阿司匹林合用导致出血反应：

《丹溪心法》认为怔忡的根本原因为

A、番泻叶B、大青叶C、西红花D、洋金花E、丁香花粉粒极面观为三角形的是（）

选项关于集体合同的表述中，哪些是错误的?()

统计行政机关除对本机关违反统计法律规范的有关人员可以依法直接给予行政处分外，对其他行政领导和责任人员的统计违法行为，不能直接给予行政处分。()

制定培训规划时，应根据培训任务的()对各类培训需求进行排序。(2006年11月二级真题)

Thetablebeforewhichwesitmaybe,asthescientistmaintains,composedofdancingatoms,butitdoesnotrevealitselftous

ChildrenasyoungasfourwillstudyShakespeareinaprojectbeinglaunchedtodaybytheRoyalShakespeareCompany.TheRSC

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodpr