完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。

Property Value
dbo:abstract
  • 完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 (ja)
  • 完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 (ja)
dbo:thumbnail
dbo:wikiPageID
  • 13213 (xsd:integer)
dbo:wikiPageLength
  • 2800 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 87757759 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:chromaticIndex
  • if is even (ja)
  • if is odd (ja)
  • if is even (ja)
  • if is odd (ja)
prop-ja:imageCaption
  • , a complete graph with 7 vertices (ja)
  • , a complete graph with 7 vertices (ja)
prop-ja:name
  • 完全グラフ (ja)
  • 完全グラフ (ja)
prop-ja:properties
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 (ja)
  • 完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 (ja)
rdfs:label
  • 完全グラフ (ja)
  • 完全グラフ (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is prop-ja:properties of
is owl:sameAs of
is foaf:primaryTopic of