完全图

✍ dations ◷ 2025-12-02 15:59:20 #图

完全图是每对顶点之间都恰连有一条边的简单图。 $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维单纯形的投影。

相关

羊绒羊绒，指克什米尔山羊（英语：Cashmere goat）或其他种山羊身上的动物纤维，不同于羊毛。因克什米尔曾为向欧洲出口羊绒的集散地，所以西方语言中多直称羊绒为“克什米尔”。在西方国家，
近代物理近代物理学（Modern physics）所涉及的物理学领域包括量子力学与相对论，与牛顿力学为核心的古典物理学相异。近代物理研究的对象有时小于原子或分子尺寸，用来描述微观世界的物理现
主保圣人主保圣人，是守护圣者的意思，是部分基督教宗派对圣人或天使使用的特定称呼之一，通常用于教会所期望保护的某人（例如新受洗的基督徒）、某团体或特项活动。当教会宣布某一圣人是主保
教父2《教父2》（英语：The Godfather Part II）是一部1974年上映的美国黑帮电影，导演及监制是弗朗西斯·科波拉，与马里奥·普佐合共编剧，改编自普佐的1969年小说《教父》。因前作1972年《
原台南州会原台南州会位于台南市中西区，过去作为议会使用，于民国93年（2004年）3月17日公告为市定古迹。该建筑在民国88年（1999年）安平的新台南市议会落成后曾一度闲置，后来曾改做摄影文化会馆，
玫瑰宫阿根廷民主共和国总统府，是阿根廷总统及其属下办公的所在地，是阿根廷国家的最高行政指挥中心，也是阿根廷最有历史纪念意义的建筑之一。因其外墙涂为粉红色，也被称为“玫瑰宫”（CA
台湾火山本列表列出台湾的火山。
生月岛生月岛（日语：生月島／いきつきしま Ikitsukishima */?）是位于日本长崎县平户岛西北部的一个岛屿，全岛属于长崎县平户市（2005年10月1日现平户市成立之前属于北松浦郡生月町）。生月
前照灯前照灯（英语：Headlamp），又称车头灯、头灯、大灯，是各种运输机械上一种向行驶方向产生定向光束的照明灯具，例如在道路上行驶的汽车，前照灯将光源产生的光线反射到汽车行驶的前方，用于
手盗龙形态类手盗龙形态类是一个虚骨龙类演化支，包括嗜鸟龙属，虚骨龙属，和手盗龙形类。这一演化支在2018年由古生物学家Andrea Cau创建，其定义为“包括安第斯神鹰但不包括君王暴龙的最大演化