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

admin2018-08-12 34

问题关于图(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

学硕统考专业

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

中华人民共和国恢复了在联合国合法席位的时间是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列哪个文件标志着“文化大革命”的发起?()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

按风险后果分类可以将风险分为()。

A、脑震荡B、脑挫裂伤C、颅底骨折D、颅盖骨折E、硬脑膜外血肿开放性颅脑损伤是

缺铁性贫血的改变顺序是

在质量控制中，排列图是用来(　　)的。

按设备对现场信息采集的原理，火灾探测器分为()。

皮亚杰提出主体通过()形式来实现对客体的适应。

关于法律溯及力，下列哪些选项是不正确的?()

有些教员也拥有了私人汽车，所有的大款都有私人汽车，因此，有些教员也是大款。以下哪个推理具有和上述推理最为类似的结构?()

下列关于E-R模型的叙述中，哪一条是不正确的?

Whomostlikelyisthespeakeraddressing?

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

计算机408

学硕统考专业

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

中华人民共和国恢复了在联合国合法席位的时间是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列哪个文件标志着“文化大革命”的发起?()

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

按风险后果分类可以将风险分为()。

A、脑震荡B、脑挫裂伤C、颅底骨折D、颅盖骨折E、硬脑膜外血肿开放性颅脑损伤是

缺铁性贫血的改变顺序是

在质量控制中，排列图是用来( )的。

按设备对现场信息采集的原理，火灾探测器分为()。

皮亚杰提出主体通过()形式来实现对客体的适应。

关于法律溯及力，下列哪些选项是不正确的?()

有些教员也拥有了私人汽车，所有的大款都有私人汽车，因此，有些教员也是大款。以下哪个推理具有和上述推理最为类似的结构?()

下列关于E-R模型的叙述中，哪一条是不正确的?

Whomostlikelyisthespeakeraddressing?

在质量控制中，排列图是用来(　　)的。