トップQs
タイムライン
チャット
視点

完全グラフ

ウィキペディアから

完全グラフ
Remove ads

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

概要 完全グラフ, 頂点 ...
Remove ads

幾何学的、位相幾何学的性質

(n 1)次元単体である。

さらに見る K1: 0, K2: 1 ...

注釈・出典

関連項目

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads