开放、中立，源自维基百科

个人工具

登录或创建账户

完全圖

维库，知识与思想的自由文库

跳转到: 导航, 搜索

1个分类: 图论

完全圖是每對顶點之間都恰連有一条邊的简单圖。 $n$ 個端點的完全圖有 $n$ 個端點及 $n (n - 1) / 2$ 條邊，以 $K n$ 表示。它是 $(k - 1)$ -正則圖。所有完全圖都是它本身的團（clique）。

平面圖不會包含 $K 5$ 或 $K 3,3$ （完全二部圖）。所以，當 $n \ge 5$ 時， $K n$ 不會是平面圖。

K₁

K₂

K₃

K₄

K₅

K₆

K₇

K₈

来自“http://www.wikilib.com/wiki/%E5%AE%8C%E5%85%A8%E5%9C%96”

查看

导航

搜索

工具

其它语言

English

AD Links