検索内容:
定理を証明するために、彼女は12頂点のハミルトン閉路を持つグラフを構成した。
研究者は、既存の彩色アルゴリズムに挑戦するような、グラフの反ホールの新しい構成族を発見した。
そのアルゴリズムは、4頂点を超える弦のない閉路を多項式時間で効率的に検出する。
都市内で最も効率的な経路を求めるために、道路ネットワークを各辺に重みを割り当てる重み付きグラフとしてモデル化し、ダイクストラのアルゴリズムを実行しました。
静的解析ツールは、どの関数が他の関数を呼び出すかを可視化するために、サブルーチン間の呼び出し関係を表す有向グラフを生成しました。
新しいレイアウトをスケッチするために、机の上にある方眼紙のシートを渡してくれますか。
5つの頂点からなる辺のないグラフは、多くの組合せ論的議論における基本ケースを示す。
研究者は以前の結果を簡素化したグラフ理論的な証明を発表した。
有限生成群の構造を可視化する際、数学者はしばしば群とその生成元の情報を符号化するグラフを調べ、生成元が元同士をどのように結び付けるかを理解しようとする。
研究者はネットワークを分断するために除去しなければならない頂点の数を定量化するために、グラフの強靭性をしばしば計算する。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★