グラフ理論の用語集 - ＊99 [ e のない e 本]

グラフ理論の用語集

Glossary of graph theory	グラフ理論の用語集
Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary.	無料の辞書であるウィクショナリーの付録：グラフ理論の用語集を調べてください。
See also: Gallery of named graphs	参照：名前付きグラフのギャラリー
This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by lines or edges.	これはグラフ理論の用語集です。グラフ理論は、線またはエッジによってペアで接続されたグラフ、ノードまたは頂点のシステムの研究です。

Square brackets [ ]	角括弧 [ ]
Prime symbol '	プライムシンボル '
absorbing	吸収
achromatic	アクロマティック
acyclic	非巡回
adjacency matrix	隣接行列
adjacent	隣接
α	α
alternating	交互
antichain	反鎖
anti-edge	アンチエッジ
anti-triangle	アンチトライアングル
apex	頂点
arborescence	有向木
arc	アーク
arrow	矢印
articulation point	アーティキュレーションポイント
-ary	-ary
augmenting	増強
automorphism	自己同型
bag	バッグ
balanced	バランスの取れた
bandwidth	帯域幅
biclique	biclique
biconnected	バイコネクト
binding number	結合番号
bipartite	二部
biregular	双正則
block	ブロック
bond	つなぐ
book	本
bramble	野ばら
branch-decomposition	分岐分解
branchwidth	ブランチ幅
bridge	橋
bridgeless	ブリッジレス
butterfly	蝶
C	NS
cactus	カクタス
cage	ケージ
canonical	カノニカル
canonization	列聖
card	カード
carving width	彫刻幅
caterpillar	キャタピラー
center	中心
chain	鎖
Cheeger constant	チーガー定数
cherry	チェリー
χ	χ
child	子供
chord	コード
chordal	弦
chromatic	クロマチック
choosable	選択可能
choosability	選択可能性
circle	サークル
circuit	回路
circumference	周
class	クラス
claw	爪
clique	クリーク
clique tree	クリークツリー
clique-width	クリーク幅
closed	閉まっている
closure	閉鎖
co-	共同-
color	色
coloring	着色
comparability	比較可能性
complement	補体
complete	完了
component	成分
condensation	結露
cone	円錐
connect	接続
connected	接続済み
converse	コンバース
core	芯
cotree	コツリー
cover	カバー
critical	致命的
cube	キューブ
cubic	キュービック
cut	切る
cut-set	カットセット
cut point	カットポイント
cut space	スペースをカット
cycle	サイクル
DAG	DAG
deck	デッキ
decomposition	分解
degenerate	退化
degeneracy	縮退
degree	程度
Δ, δ	Δ、δ
density	密度
depth	深さ
diameter	直径
diamond	ダイヤモンド
diconnected	切断された
digon	二角形
digraph	有向グラフ
dipath	dipath
direct predecessor	直接の前任者
direct successor	直接後継者
directed	指示
directed arc	有向アーク
directed edge	有向エッジ
directed line	有向線
directed path	有向パス
direction	方向
disconnect	切断
disconnected	切断されました
disjoint	ばらばら
distance	距離
domatic	ドマティック
dominating	支配する
E	E
ear	耳
ear decomposition	耳の分解
eccentricity	偏心
edge	縁
edge cut	エッジカット
edge set	エッジセット
edgeless graph	エッジレスグラフ
embedding	埋め込み
empty graph	空のグラフ
end	終わり
endpoint	終点
enumeration	列挙
Eulerian	オイラー
even	平
expander	エキスパンダー
expansion	拡張
face	顔
factor	要素
factorization	因数分解
family	家族
finite	有限の
first order	最初の注文
-flap	-フラップ
forbidden	禁断
forest	森林
Frucht	フルクト
full	満杯
functional graph	機能グラフ
G	NS
genus	属
geodesic	測地線
giant	巨人
girth	胴回り
graph	グラフ
greedy	よく深い
Grötzsch	グレッチ
Grundy number	汚れた番号
H	NS
H-coloring	Hカラーリング
H-free	Hフリー
Hadwiger	ハドウィガー
Hamiltonian	ハミルトニアン
haven	避難所
height	身長
hereditary	遺伝性
hexagon	六角形
hole	穴
homomorphic equivalence	同形の同等性
homomorphism	準同型
hyperedge	ハイパーエッジ
hypercube	超立方体
hypergraph	ハイパーグラフ
hypo-	ハイポ-
in-degree	次数
incidence	入射
incidence matrix	接続行列
incident	インシデント
incomparability	比類のない
independent	独立
indifference	無関心
induced	誘発
inductive	帰納的
infinite	無限
internal	内部
intersection	交差点
interval	間隔
invariant	不変
inverted arrow	逆矢印
isolated	孤立
isomorphic	同型
isomorphism	同型
isoperimetric	等周定理
isthmus	地峡
K	K
κ	κ
kernel	カーネル
knot	結び目
L	L
label	ラベル
leaf	葉
length	長さ
level	レベル
line	ライン
linkage	リンケージ
list	リスト
local	ローカル
loop	ループ
magnification	倍率
matching	マッチング
maximal	最大
maximum	最大
median	中央値
Meyniel	メイニエル
minimal	最小限
minimum cut	最小カット
minor	マイナー
mixed	混合
modular	基本単位
monotone	単調
Moore graph	ムーアグラフ
multigraph	マルチグラフ
multiple adjacency	複数の隣接
multiplicity	多重度
multigraph	マルチグラフ
multiple adjacency	複数の隣接
multiplicity	多重度
N	NS
neighbor	近所の人
neighbour	近所の人
neighborhood	近所
neighbourhood	近所
network	通信網
node	ノード
non-edge	ノンエッジ
null graph	空グラフ
odd	奇数
open	開いた
order	注文
orientation	オリエンテーション
oriented	指向
out-degree	アウトディグリー
outer	アウター
outerplanar	外側平面
path	道
path decomposition	パス分解
pathwidth	パス幅
pendant	ペンダント
perfect	完全
peripheral	周辺
Petersen	ピーターセン
planar	平面
polytree	ポリツリー
power	パワー
predecessor	前任者
proper	ちゃんとした
property	財産
pseudoforest	擬森
pseudograph	疑似グラフ
quasi-line graph	準線グラフ
quiver	矢筒
radius	半径
Ramanujan	ラマヌジャン
ray	レイ
reachability	到達可能性
reachable	到達可能
recognizable	認識できる
reconstruction	再建
rectangle	矩形
regular	通常
regular tournament	定期トーナメント
reverse	逆行
root	根
second order	二次
saturated	飽和
searching number	検索番号
self-loop	セルフループ
separating vertex	頂点を分離する
separation number	分離番号
simple	単純
sink	シンク
size	サイズ
small-world network	小さな世界のネットワーク
snark	スナーク
source	ソース
space	スペース
spanner	スパナ
spanning	スパニング
sparse	スパース
spectral	スペクトル
spectrum	スペクトラム
split	スプリット
square	平方
stable	安定
star	スター
strength	力
strong	強い
subforest	サブフォレスト
subgraph	サブグラフ
subtree	サブツリー
successor	後継
superconcentrator	スーパーコンセントレーター
supergraph	スーパーグラフ
theta	シータ
topological	トポロジカル
totally disconnected	完全に切断された
tour	旅行
tournament	トーナメント
traceable	追跡可能
trail	トレイル
transitive	推移的
transpose	転置
tree	木
tree decomposition	木分解
treewidth	木幅
triangle	三角形
Turán	トゥーラーン
undirected	無向
uniform	ユニフォーム
universal	ユニバーサル
unweighted graph	重み付けされていないグラフ
V	V
valency	価
vertex	バーテックス
vertex cut	頂点カット
vertex set	頂点セット
vertices	頂点
Vizing	ビジング
volume	音量
W	W
Wagner	ワーグナー
walk	歩く
weakly connected	弱く接続されている
weight	重さ
weighted graph	加重グラフ
well-colored	よく着色された
well-covered	よく覆われている
wheel	車輪
width	幅
windmill	風車

See also	も参照してください
List of graph theory topics	グラフ理論のトピックのリスト
Gallery of named graphs	名前付きグラフのギャラリー
Graph algorithms	グラフアルゴリズム
Glossary of areas of mathematics	数学分野の用語集
References	参考文献
Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary.	無料の辞書であるウィクショナリーの付録：グラフ理論の用語集を調べてください。
Last edited 17 days ago by TheMathCat	TheMathCatによって17日前に最後に編集されました
RELATED ARTICLES	関連記事
Bipartite graph	2部グラフ
Graph in which every vertex is connected to at least one other	すべての頂点が少なくとも1つの頂点に接続されているグラフ
Factor-critical graph	ファクタークリティカルグラフ
Pseudoforest	擬森
Content is available under CC BY-SA 3.0 unless otherwise noted.	特に記載がない限り、コンテンツはCC BY- SA3.0で利用できます。
Privacy policy Terms of UseDesktop	プライバシーポリシー 利用規約 デスクトップ

See also	こちらもご覧ください
References	参考文献
Last edited 13 days ago by TheMathCat	13日前にTheMathCatによって最後に編集されました
Content is available under CC BY-SA 3.0 unless otherwise noted.	特に記載がない限り、コンテンツはCC BY-SA3.0で利用できます。

2021年7月28日　公開
しだひろし／PoorBook G3'99
リンク・引用・転載は自由です。
カウンタ： -

---