完全图

✍ dations ◷ 2025-12-05 02:16:07 #图

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

相关

疾病管制局卫生福利部疾病管制署（简称疾管署），是中华民国卫生福利部辖下的一个所属机关，负责建立现代化防疫体系。
法案法案（英语：Bill）又称法律（草）案、条例（草）案，是法律在通过之前递交议会审议的形式，三读通过后即成为法律的一部分。在大部分政治体制中，法案还必须由行政首长或国家元首签署同意方能正
Ohira–Bestmann反应Seyferth–Gilbert增碳反应（Seyferth-Gilbert homologation），又称Seyferth-Gilbert同系化反应芳酮（或醛）与重氮甲基膦酸二甲酯（Seyferth-Gilbert试剂）在叔丁醇钾存在下反应生成取代
腺和上皮肿瘤腺和上皮肿瘤（英语：Glandular and epithelial neoplasm），是一类病发于腺体和上皮组织的肿瘤。一类特征是腺瘤。
育碧育碧娱乐公司（英语：Ubisoft Entertainment SA），2003年前名为“育碧娱乐软件”（Ubi Soft Entertainment Software），简称“育碧”（Ubisoft），是一家总部设于法国雷恩的电子游戏开发商和发
格伦·格林沃尔德格伦·爱德华·格林沃尔德（英语：Glenn Edward Greenwald，1967年3月6日－），美国律师、新闻从业人员与作家。2012年8月至2013年10月间，曾任《美国卫报（英语：Guardian US）》（Guardian US）专
失效静默系统失效静默系统（fail-silent system）是指在失效（英语：failure）时，会完全不提供服务（静默状态）的系统。
拉玛三世帕南告昭约华（泰语：พระนั่งเกล้าเจ้าอยู่หัว，；1788年3月31日－1851年4月2日），即拉玛三世（Rama III），是暹罗（泰国）扎克里王朝第三代国王，1824年至1851年在位。《清
与歌同行《与歌同行》（英语：）是2005年一部关于美国民歌创作歌手约翰尼·卡什的电影，由詹姆斯·曼高德执导，祖昆·冯力士和瑞茜·威瑟斯彭分别饰演约翰尼·卡什和简·卡特·卡什夫妇。本片
清泉镇 (成都市)清泉镇：民国称太平镇（该名沿用至今，简称太平）。位于成都市青白江区东南部，距青白江城区约21公里，辖区总面积99998.00亩。2019年12月，将福洪镇胜利村、幸福村、团结村划归清泉镇管辖