グラフの密度の定義は何ですか？

What Is Definition Density Graph

解決：

密グラフに関するこのウィキペディアのリンクには、探しているものが含まれている可能性があります。

特に、無向の単純なグラフの場合、グラフの密度は$$ D = frac2-1）。$$として定義されます。

有向単純グラフの場合、グラフ密度は$$ D = frac --1）、$$として定義されます。ここで、$ | E | $はエッジの数、$ | V | $はグラフ内の頂点の数です。

エッジの最大数は$$ frac-1）{2}。$$であることに注意してください

うん！グラフ密度=エッジの数/可能なエッジの総数は正しいです。

有向グラフでは、可能なエッジの総数は| v | * | v-1 |であり、無向グラフでは、可能なエッジの総数は| v | * | v-1 | / 2です。 
 
例： -> 3つのノードがあるとしましょう。無向グラフで可能なすべてのエッジは1-2,2-3,1-3ですが、有向グラフの場合と同様に、すべてのエッジは1-> 2,2-> 1、2-> 3、 3-> 2,1-> 3,3-> 1。
 
 
無向の単純なグラフの場合、グラフ密度はD = 2 | E | / | V |（| V | -1）として定義されます。有向単純グラフの場合、グラフ密度はD = | E | / | V |（| V | -1）として定義されます。