トップQs
タイムライン
チャット
視点
完全グラフ
ウィキペディアから
Remove ads
完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 頂点の完全グラフは、で表す。また、完全グラフになる誘導部分グラフのことをクリークという[1]。サイズ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年5月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
Remove ads
幾何学的、位相幾何学的性質
は(n − 1)次元単体である。
例
注釈・出典
関連項目
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads