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

admin2017-01-04 61

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

选项

答案(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/xQRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述两德统一的过程。(南京大学1999年世界近现代史真题)

评析郑和下西洋的历史条件和意义。

奥斯曼国家的第一个苏丹是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

属于初级结合型胆汁酸的物质是

感染乙肝的孕妇经胎盘血液将病毒传给胎儿，这种传播病原体的方式是

腭裂术后瘘孔(复裂)的主要原因是

一正常小儿，身长112cm，体重21kg，身长之中点位于脐与耻骨联合之间，腕部骨化中心出现7个，恒牙尚未萌出，其最可能的年龄是

账务处理系统中初始设置的主要内容包括()。

下列各项中，属于债务重组日债务人应计入重组后负债账面价值的有()。

以依法可以转让的股票出质的，质权自()起成立。

Forthispart,youareallowed30minutestowriteashortessayentitledWhyIsItDifficultforCollegeGraduatestoFindaJo