首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2018-08-12
39
问题
关于图(Graph)的一些问题：
(1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
(2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
(1)n(n一1)，n (2)10
6
，不一定是稀疏矩阵 提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v
i
，v
j
，属于V，v
i
不等于v
j
，从v
i
到v
j
和从v
j
到v
i
都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n—1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10
6
，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OwRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宁夏回族自治区的设立时间是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
《论十大关系》
下列哪个文件标志着“文化大革命”的发起?()
下列不是唐玄宗组织编撰的是()。
晚清时期清帝年号的正确排序是
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
随机试题
对专业分包人的工作和负责的工程负有协调和管理责任，并承担由此造成损失的单位是()。
A．抗组胺药B．糖皮质激素C．雄激素D．羟基脲E．白消安治疗特发性血小板减少性紫癜宜首选
患者，男，60岁。吞咽不适半年，近1个多月不能进固体食物，消瘦明显。最有可能的诊断是
在一个盗窃案件的现场发现了一个书面的作案后分赃计划，上面写道：“老大四万，老二三万，老三三万，老四一万。”后经过笔迹确定这个分赃计划是犯罪嫌疑人之一的李某写的。那么此材料属于什么证据?()
根据民法基本理论的规定，下列表述正确的是()。
如果工作场所内的自然光线充足，你会()
简述布置课外作业的要求。
读图2，回答18—19题。 图中大松巴哇火山的成因为()。
下列常识正确的有（）
Whatisthewoman’sattitudeabouttheEcoHouse?
最新回复
(
0
)
