1. ホーム
  2. math

[解決済み】n個のノードを持つ有向グラフの最大エッジ数は何個ですか?[クローズド]。

2022-02-18 17:05:39

質問

n個のノードを持つ有向グラフの最大エッジ数は?また、その上限はありますか?

解答方法を教えてください。

をお持ちの場合 {コード ノードがあります。 N は、そこから(他のすべてのノードに向かう)有向辺を導くことができる。したがって、エッジの最大数は N - 1.