bn:17382348n
Noun Concept
Categories: 数学に関する記事, グラフ理論
JA
誘導部分グラフ
JA
グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、部分グラフの一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。 Wikipedia
Definitions
Relations
Sources
JA
グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、部分グラフの一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。 Wikipedia
Wikipedia
Wikidata