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

admin2014-10-20 54

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

选项

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

解析

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

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)