这是在一个有向图具有n个节点的边的最大数量？ [英] What is the maximum number of edges in a directed graph with n nodes?
本文介绍了这是在一个有向图具有n个节点的边的最大数量？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
这是在一个有向图具有n个节点的边的最大数量？有没有上限？
What is the maximum number of edges in a directed graph with n nodes? Is there any upper bound?
推荐答案
如果你有 N 节点，有 N - 1 向边比可能会导致从它（将所有其他节点）。因此，边缘的最大数量为 N *（N - 1）。
If you have N nodes, there are N - 1 directed edges than can lead from it (going to every other node). Therefore, the maximum number of edges is N * (N - 1).
这篇关于这是在一个有向图具有n个节点的边的最大数量？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
