検索結果- 英語 - 英語

検索内容:

Hamiltonian graph

名詞
不可算名詞
日本語の意味
ハミルトンサイクル(全頂点を一度ずつ訪れる閉路)を持つグラフ
このボタンはなに?

定理を証明するために、彼女は12頂点のハミルトン閉路を持つグラフを構成した。

graph antihole

名詞
日本語の意味
(数学)グラフホールの補グラフ(グラフにおけるホールの補集合となる構造)
このボタンはなに?

研究者は、既存の彩色アルゴリズムに挑戦するような、グラフの反ホールの新しい構成族を発見した。

関連語

plural

graph hole

名詞
日本語の意味
グラフ理論において、サイクル中の頂点間に、隣接していない頂点を直接結ぶ補助的な辺(サイクルコード)が存在しないサイクル、すなわち誘導閉路を指す。
このボタンはなに?

そのアルゴリズムは、4頂点を超える弦のない閉路を多項式時間で効率的に検出する。

関連語

plural

weighted graph

名詞
日本語の意味
重み付きグラフ:各辺に重み(通常実数)が割り当てられているグラフ(グラフ理論における概念)
このボタンはなに?

都市内で最も効率的な経路を求めるために、道路ネットワークを各辺に重みを割り当てる重み付きグラフとしてモデル化し、ダイクストラのアルゴリズムを実行しました。

関連語

plural

call graph

名詞
日本語の意味
呼び出しグラフ:コンピュータ・プログラム内の呼び出しや被呼び出しのサブルーチン間の関係を表す向き付きグラフ。
このボタンはなに?

静的解析ツールは、どの関数が他の関数を呼び出すかを可視化するために、サブルーチン間の呼び出し関係を表す有向グラフを生成しました。

関連語

plural

graph papers

名詞
活用形 複数形
日本語の意味
グラフ用紙(複数形。方眼紙とも呼ばれ、データなどを記入するための罫線の引かれた用紙)
このボタンはなに?

新しいレイアウトをスケッチするために、机の上にある方眼紙のシートを渡してくれますか。

empty graph

名詞
日本語の意味
頂点は存在するが辺が存在しないグラフ
このボタンはなに?

5つの頂点からなる辺のないグラフは、多くの組合せ論的議論における基本ケースを示す。

関連語

plural

graph-theoretic

形容詞
別表記 異形 比較不可
日本語の意味
グラフ理論に関連する、またはグラフ理論の手法・概念に基づく
このボタンはなに?

研究者は以前の結果を簡素化したグラフ理論的な証明を発表した。

Cayley graph

名詞
日本語の意味
群およびその生成元に関する情報を表現するグラフ(頂点と辺の集合)
このボタンはなに?

有限生成群の構造を可視化する際、数学者はしばしば群とその生成元の情報を符号化するグラフを調べ、生成元が元同士をどのように結び付けるかを理解しようとする。

関連語

plural

graph toughness

名詞
不可算名詞
日本語の意味
(数学)完全グラフを除く正整数で表現される、グラフの連結性や堅牢性を示す指標。
このボタンはなに?

研究者はネットワークを分断するために除去しなければならない頂点の数を定量化するために、グラフの強靭性をしばしば計算する。

loading!

Loading...

全て読み込みました。

Error

Webで検索する

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★