subgraph
部分グラフ
解説 Definition
元のグラフに含まれる頂点と辺の一部だけを取り出して作られる、より小さなグラフのこと。離散数学や計算機科学で使われ、連結部分グラフ、完全部分グラフ、誘導部分グラフなどを論じる際の基本概念となる。
A subgraph is a smaller graph made from some of the nodes and edges of a larger graph. It is used in mathematics and computer science. The smaller graph must come from the original graph's structure.
覚え方のコツ Memory Tip
`sub-` は `subway` や `subtitle` と同じで「下位・一部分」を表す接頭辞。`graph` は数学の `graph` や `bar graph` の「図・グラフ」を思い出せばよいので、`subgraph` はまず「大きな graph の中の小さな graph」と捉えると覚えやすいです。ポイントは、まったく別の図ではなく、元の graph にある頂点や辺の一部を抜き出してできること。`connected subgraph`、`induced subgraph` のような定番の言い方とセットで覚えると定着します。
Split it into `sub-` and `graph`. `Sub-` often means a smaller part of something bigger, so a `subgraph` is a smaller graph taken from a larger one. Think of common pairs like `connected subgraph` or `induced subgraph` to fix it in memory.
例文
A subgraph contains a subset of vertices and edges from the original graph.
部分グラフは、元のグラフの頂点と辺の部分集合から成る。
Finding cliques is equivalent to finding complete subgraphs.
クリークを見つけることは、完全部分グラフを見つけることに等しい。
The algorithm identifies the largest connected subgraph.
そのアルゴリズムは最大の連結部分グラフを特定する。
subgraph の類義語・関連語
紛らわしい語
subgraph の語源・成り立ち Etymology
「subgraph」は sub-「下に・部分」と、ギリシャ語 graphein「書く・描く」に由来する graph の結合。原義は「全体の下位にある図」で、グラフ理論では大きなネットワークから一部だけ切り出した構造を指す。関連語は graph、graphic。
Subgraph is made from sub-, meaning under or smaller part, and graph, from Greek graphein, meaning to write or draw. The word was formed to express something that is a smaller part within a larger graph. Related English words from the same root include graphic and graph.
同じレベルの英単語をもっと
外部辞書で調べる
この単語を英単語クイズで覚えよう