完全图

✍ dations ◷ 2025-12-01 16:40:08 #图

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

相关

意大利南部意大利南部（或称南意大利，意大利语：Italia Meridionale或Mezzogiorno）是一个地理概念。其范围大致上相当于古代的那不勒斯王国。一般包括了今日的巴斯利卡塔、坎帕尼亚、卡拉布
前期前期是有丝分裂时染色质凝聚为高度有序并显微镜下可见的染色体的阶段。该过程称为染色质凝聚，由凝聚蛋白复合体（英语：condensin）调控。由于遗传物质已在细胞周期较早阶段复制，此
寄宿寄宿是指以住宿的目的在某地待处，现代的宾馆、酒店都有寄宿之意。而把儿童、老人或其他被照顾者安置于院舍，亦是寄宿的一种。目前在大学以及一部分中小学都有寄宿现象，设有宿舍
鹰嘴豆鹰嘴豆（学名：Cicer arietinum，英语：Chickpea），又名马豆、桃尔豆、鸡心豆、鸡豆、鸡屁股豆⋯⋯等，是印度和巴基斯坦的重要的蔬菜之一，在欧洲食用鹰嘴豆也十分普遍，此食材时常出现在小
奥斯威辛集中营纳粹集中营转移营比利时：布伦东克堡垒 · 梅赫伦转移营法国：居尔集中营 · 德朗西集中营意大利：波尔查诺转移营荷兰：阿默斯福特集中营 · 韦斯特博克转移营挪威：法斯塔德集中营部
罗马元老院古罗马政府与政治系列条目罗马共和国前509年–前27年罗马帝国前27年–1453年元首制西罗马帝国君主制东罗马帝国王政时代宪政（英语：Constitution of the Roman Kingdom）共和
大湖效应大湖效应指的是冷空气遇到大面积未结冰的水面（通常是湖泊）从中得到水蒸汽和热能，然后在向风的湖岸形成降水的现象，通常是以雪的形式出现。这情形以在美国东北部的五大湖岸的降雪
悬棺悬棺葬是百濮人、南岛人等的传统葬仪之一，又称崖墓，其形式是将装殓后的棺椁置于悬崖峭壁的洞穴或缝隙处。见于中国西南黔、滇、川南等地区、东南亚以至太平洋群岛。其中又以福
辐解辐解（Radiolysis）是分子在电离辐射下的离解。是指由于暴露于高能量通量中所导致的一个或几个化学键的断裂。辐射在本文中是指电离辐射；辐解因此区别于其他辐射导致的解离，例如光
克莱佩达机场克莱佩达机场（立陶宛语：Klaipėdos oro uostas，IATA：KLJ，ICAO：EYKL），是立陶宛西部克莱佩达以东7千米处的一座民用机场，主要为飞行运动和包机服务。机场紧邻A1/E85高速公路。克莱佩达