グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。

Property Value
dbo:abstract
  • グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
  • グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
dbo:thumbnail
dbo:wikiPageID
  • 3858270 (xsd:integer)
dbo:wikiPageLength
  • 3111 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 89584477 (xsd:integer)
dbo:wikiPageWikiLink
prop-en:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
  • グラフ理論において、誘導部分グラフ(ゆうどうぶぶんグラフ、英: induced subgraph)とは、の一種であり、あるグラフから、一部の頂点を取り出し、その頂点対の辺の有無が元のグラフと一致するグラフである。部分グラフは元のグラフから任意の頂点と任意の辺を選択して取り出したグラフであるが、誘導部分グラフは任意の頂点のみを選択し、その頂点間の辺の有無は元のグラフと全て同じであるグラフである。生成部分グラフとも呼ばれる。 (ja)
rdfs:label
  • 誘導部分グラフ (ja)
  • 誘導部分グラフ (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of