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

admin2017-11-14 38

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。

下列选项中不是严复的著作的是()

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

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列关于清朝军机处的叙述，不正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列人物中与康熙收复台湾没有关系的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

证券评级机构从事证券评级业务，应当遵循()原则，对同一类评级对象评级，或者对同一评级对象跟踪评级，应当采用一致的评级标准和工作程序。

预防地方性氟中毒的最根本措施是

商业银行战略风险管理的最有效方法是以风险为导向的战略规划和实施方案，在以风险为导向的战略规划中，战略规划的调整依赖于()活动的反馈循环。

常见的资产配置组合模型中，风险最大的是()。

税务机关进行的下列各项税务检查中，说法不正确的有()。

导游向国外游客解释说：“桂林以其独具一格的‘山青、水秀、洞奇、石美’的自然山水风光成为我国著名的观光旅游胜地。”这句导游词中运用的导游讲解方法是()。

当你在狭窄通道遇到尊者时，应主动站立一旁()，让其先走。

已知a=5，b=6，c=7，d=8，m=2，n=2，执行(m=a>b)&&(n=c

Curioustouristsandreportersfromaroundtheglobeare______uponthepeacefulvillages.

BA0059toCapeTownBeoutofflyinghoursandmakeanarrangementBA0059toCapeTownmightbe【21】______fo