graph).（「graph state」の複数）とは - 英語 - 英語

(geometry) Any of a certain family of graphs related to Keller's conjecture, such that the vertices of the Keller graph of dimension n are the 4ⁿ elements (m₁,...,mₙ) where each m is 0, 1, 2, or 3, and two vertices are joined by an edge if they differ in at least two coordinates and differ by exactly two in at least one coordinate.

日本語の意味

幾何学において、ケラーの予想に関連するグラフの族の一つ。具体的には、次元 n のケラーグラフは 4ⁿ 個の頂点から構成され、各頂点は n 個の値 (m₁, …, mₙ) を持ち、各 m は 0, 1, 2, 3 のいずれかの値をとる。また、2 つの頂点が辺で結ばれる条件は、少なくとも2つの座標において値が異なり、そのうち少なくとも1つの座標で値の差がちょうど2である場合に成立する。

このボタンはなに？

翻訳する

ケラーの予想に関連するグラフの隣接規則を調べることで、研究者は次元nにおけるケラーの予想に関連する配置を系統的に検証することができます。

詳細

関連語

Keller graphs

（ plural ）

詳細

cocktail party graph

名詞

(mathematics) A graph consisting of two rows of paired nodes in which all nodes except the paired ones are connected with straight lines; it is the complement of the ladder graph, and the dual graph of the hypercube.

日本語の意味

数学において、カクテルパーティーグラフとは、二列に並んだペア状の頂点から構成され、ペアになっていない頂点同士がすべて直線的に接続されているグラフを指します。これは、はしグラフの補グラフであり、ハイパーキューブの双対グラフとしても知られています。

このボタンはなに？

翻訳する

セミナーで教授は、2n頂点の完全グラフから完全マッチングを除いたグラフを用いて、そのようなマッチングを除去した場合の影響を説明した。

詳細

関連語

cocktail party graphs

（ plural ）

詳細

directed acyclic graph

名詞

(graph theory, computer science) A finite directed graph that contains no directed cycles.

日本語の意味

有向非巡回グラフ：有限の頂点と有向の辺から構成され、どの頂点から出発しても一度も同じ頂点に戻る（巡回する）経路が存在しないグラフ。

このボタンはなに？

To schedule tasks efficiently, the build system models dependencies using a directed acyclic graph.

翻訳する

タスクを効率的にスケジュールするために、ビルドシステムは依存関係を有向非巡回グラフとしてモデル化します。

詳細

関連語

directed acyclic graphs

（ plural ）

詳細

de Bruijn graph

名詞

(graph theory) A kind of directed graph representing overlaps between sequences of symbols.

日本語の意味

記号列（シンボルの列）の重なり（オーバーラップ）を表すための、グラフ理論における特定の種類の有向グラフ。

このボタンはなに？

A de Bruijn graph is often used in genome assembly because it compactly represents overlaps between short sequencing reads.

翻訳する

記号列の重なりを表す有向グラフは、短いシーケンシングリード間の重複をコンパクトに表現できるため、ゲノムアセンブリでよく使われます。

詳細

関連語

de Bruijn graphs

（ plural ）

詳細

polygon-circle graph

名詞

(graph theory) A graph (set of connected points) in which each vertex corresponds to a convex polygon circumscribed in a common circle, and in which (graph) vertices are adjacent iff their corresponding polygons intersect geometrically.

日本語の意味

グラフ理論におけるグラフの一種で、各頂点が共通の円に外接する凸多角形に対応しており、対応する多角形が幾何学的に交差する場合にのみ（グラフの）頂点が隣接するもの。

このボタンはなに？

To visualize the relationships in our study, we represented each convex polygon circumscribed about a common circle as a vertex of a polygon-circle graph, where edges indicate geometric intersections between the polygons.

翻訳する

研究の関係性を可視化するために、共通の円に外接する各凸多角形をグラフの頂点として表し、対応する多角形同士が幾何学的に交差する場合に限り頂点を隣接させるグラフを用いました。

詳細

関連語

polygon-circle graphs

（ plural ）

詳細