[解決済み】n個のノードを持つ有向グラフの最大エッジ数は何個ですか?[クローズド]。
2022-02-18 17:05:39
質問
n個のノードを持つ有向グラフの最大エッジ数は?また、その上限はありますか?
解答方法を教えてください。
をお持ちの場合
{コード
ノードがあります。
N
は、そこから(他のすべてのノードに向かう)有向辺を導くことができる。したがって、エッジの最大数は
N - 1
.
関連
-
[解決済み] 算術オーバーフローと算術キャリーの比較
-
[解決済み] glm::normalizeは何をするのですか?
-
[解決済み] 家系図ソフトのサイクル
-
[解決済み] 整数の平方根が整数であるかどうかを判断する最速の方法
-
[解決済み] 簡単な面接問題が難しくなった:1~100の数字が与えられたとき、ちょうどk個の数字が欠けていることを見つけなさい。
-
[解決済み] ディクショナリーで最大値を持つキーを取得する?
-
[解決済み] 有効なメールアドレスの最大長を教えてください。
-
[解決済み] JavaScriptで、数値が精度を失うことなく到達できる最も高い整数値は何ですか?
-
[解決済み] クエリ文字列の最大長を教えてください。
-
[解決済み】最小値と最大値がわかっている数値の範囲を縮小する方法
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】n個のノードを持つ有向グラフの最大エッジ数は何個ですか?[クローズド]。
-
[解決済み] 回帰式 T(n) = 2T(n/2) + Θ(1) を代入して解きます。
-
[解決済み] スケールファクターまで
-
[解決済み] glm::normalizeは何をするのですか?
-
[解決済み] 2つのGPS座標間の距離を計算する
-
[解決済み】なぜ10進数は2進数で正確に表現できないのですか?
-
[解決済み】線分の法線ベクトルを計算するには?[クローズド]。
-
[解決済み] 標準的な正規化ではなく、なぜソフトマックスを使用するのですか?
-
[解決済み] 緯度・経度をメートルに換算する方法は?
-
[解決済み] GUIDは常に一意であると仮定しても安全ですか?