ノードの最大数を見つけると、ノードとエッジの数が与えられます

Question

"ノードの数とこれらのノードを接続するエッジの数を考えれば、最大ノード数が強く接続されるようにこれらのエッジを配置してください。強くつながる可能性のあるノードのことです。

これには数式があるのでしょうか？そうでない場合は、どうすればこの問題を解決できますか？どんな助けもありがとう！

Answer 1

• エッジが無向である場合、答えは単純です：

  分（number of nodes、+ 1 number of edges）

  あなたが形成するために、ノードとエッジを手配しなければならないためですtree graph。

• エッジが向けられている場合、その答えは単純です：

  分（number of nodes、number of edges）

  あなたが一直線にグラフを配置し、最後のノードを接続する必要がありますので、これがあります第1のものは円のような形状を形成する。