回答以下关于图的问题：有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?

admin2014-10-20 65

问题回答以下关于图的问题：
有n个顶点的有向强连通图最多需要多少条边?最少需要多少条边?

选项

答案有n个顶点的有向强连通图最多有n(n—1)条边(构成一个有向完全图的情况)；最少有n条边(n个顶点依次首尾相接构成一个环的情况)。

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

0

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)