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

admin2018-08-12 40

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

选项

答案(1)n(n一1)，n (2)10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (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⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，对东汉度田问题的描述中，不正确的是()

在晚清地方势力崛起的过程中，属于淮系的有()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

简述希波战争过程及其意义。

印加人记载事物使用的方法是()。

750年阿拔斯王朝创建时，被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙，在当地贵族和柏柏尔人的支持下，建立了()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

Asheclosedhisservicestationat1:20oneSundaymorning,TonyPayseursetonthegroundametalcashboxcontaining$7,000.

男，60岁，乙肝病史20余年，2个月来出现右季肋下持续胀痛、厌食、乏力、腹胀。查体：右肋缘下触及肿大肝脏，质硬，边缘不规则，AFP＞1000ng／L，首先考虑的诊断是

患者女，45岁。诊断为“甲状腺功能亢进症”，在全麻下行“甲状腺大部切除术”。手术当晚患者体温升至38．5℃，且有继续上升的趋势，心率增快至125bpm，大汗。应首先怀疑该患者发生了

下列关于晚期喉癌靶区勾画设计原则正确的是

逍遥散治疗肝郁血虚脾弱证，若肝郁气滞甚，可加加味逍遥散是逍遥散加用

用来测量标高的常用仪器是（）。

下列关于契税的计税依据的说法中，正确的是()。

向上级机关请示问题应坚持的原则是()。