完全图

✍ dations ◷ 2025-12-02 01:25:44 #图

完全图是每对顶点之间都恰连有一条边的简单图。 $n {\displaystyle n}$ $n$ 个端点的完全图有 $n {\displaystyle n}$ $n$ 个端点及 $n(n-1)/2$ $n(n-1)/2$ 条边，以 $K_{n}$ $K_n$ 表示。它是 $(n-1)$ $(n-1)$ -正则图。所有完全图都是它本身的团（clique）。

平面图不会包含 $K_{5}$ $K_{5}$ 或 $K_{3,3}$ $K_{{3,3}}$ （完全二部图）。所以，当 $n\geq 5$ $n\geq 5$ 时， $K_{n}$ $K_n$ 不会是平面图。

每一张 $K_{n}$ $K_n$ 的完全图都正好是n-1维单纯形的投影。

相关

限制性内切酶限制酶（英语：restriction enzyme）又称限制内切酶或限制性内切酶，全称限制性核酸内切酶，是一种能将双股DNA切开的酶。切割方法是将糖类分子与磷酸之间的键结切断，进而于两条DNA链上
解放日解放日是标记一个地方解放的日期，通常是公众假期。类似独立日。
Holliday交叉Holliday交叉（Holliday junction）是四股DNA所形成的交叉结构，名称来自此于1964年提出此概念者Robin Holliday，用以解释发现于酵母菌的遗传资讯交换，也就是同源重组。目前遗传学上
东南丘陵东南丘陵，是北至长江，南至南海，西至云贵高原的大片低山和丘陵的总称。它包括安徽省、江苏省、江西省、浙江省、湖南省、福建省，广东省、广西壮族自治区的部分或全部。海拔多在20
床上用品床上用品是一种覆盖在床垫上用于保暖、保持卫生、提供保护的物品，还具备装饰功能。床上用品是一种对于人类的睡眠环境而言，是可以清洗、移动的。为了提高睡眠的舒适度，在各种室
山东能源山东能源集团有限公司，简称山东能源集团（英语：Shandong Energy Group Company Limited），是山东省人民政府国有资产监督管理委员会监管的大型国有矿业集团，即山东省省管企业。于201
柳德米拉·普京娜柳德米拉·亚历山德罗芙娜·普京娜（俄语：Людмила Александровна Путина，1958年1月6日－），生于苏联加里宁格勒，本姓什克列布涅娃（Шкребнева），俄罗斯
马克卢斯第二次布匿战争马克卢斯（英语：Marcus Claudius Marcellus），（前268年－前208年），公元前208年死。他于公元前222年，公元前215年，公元前210年，公元前208年任执政官。公元前222年他为山南高
模块文件Module文件（MOD）包含几种不同的文件格式。Fortran Module属于重要的格式，是一个编译成的中级文件，类似自Fortran原代码编译成的目标文件。其中一种较流行的Module文件是用于电脑
FIFA 11 《FIFA 11》（美版名：FIFA Soccer 11）将会是艺电的第18款足球运动类电子游戏，它是由艺电加拿大开发。除了Wii的版本外，《FIFA 11》将于2010年9月28日、9月30日和10月1日分别