完全图

✍ dations ◷ 2025-11-30 18:59:17 #图

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

相关

头孢他啶头孢他啶是第三代的头孢菌素抗生素。与其他第三代的先锋霉素相似，有着较广泛的反应对抗革兰氏阳性菌及革兰氏阴性菌。不同的是，它能有效对抗绿脓杆菌，却对革兰氏阳性菌的抗力较
腔肠动物刺胞动物门（拉丁学名：Cnidaria；/naɪˈdɛəriə/），旧名腔肠动物门，又名刺丝胞动物门、刺细胞动物门，是一个包含有超过2万多个动物物种的门，皆为生活于水中（包括淡、海水或其他咸水
新闻史中国新闻史，中国新闻业发展的历史。戈公振于1927年11月，由上海商务印书馆出版《中国报学史》（分六章，28.5万字），被认为是第一部系统研究中国报业发展史的专著。1930年代林语堂用英
索伦·奥贝·基尔克果索伦·奥贝·克尔凯郭尔（丹麦语：Søren Aabye Kierkegaard，又译齐克果、祈克果、克尔凯郭尔、吉尔凯高尔等；1813年5月5日－1855年11月11日）是丹麦神学家、哲学家及作家，一般被视为存
圣罗伦斯海道圣劳伦斯海道（英语：St. Lawrence Seaway；法语：la Voie Maritime du Saint-Laurent）是一系列连接大西洋至北美五大湖的运河、船闸和航道，以圣劳伦斯河为名。海道全长3,700千米（2,300
永新永新县是中国江西省吉安市下辖的一个县，位于罗霄山脉中段。下辖10镇、13乡、2个场。共有15个居委会、241个村委会。禾川镇、石桥镇、龙源口镇、澧田镇、龙门镇、沙市镇、文竹
单速车单速车，区分为2种 Single speed, Fixed Gear，后者又称固定齿轮自行车、“死飞车”，是一种没有飞轮的自行车，车轮与脚踏板永远处于联动状态，链轮齿与轮毂是紧紧咬合的，只要后轮旋转
Brave浏览器Brave是一个基于Chromium网页浏览器及其Blink排版引擎的自由及开放源代码网页浏览器，由Mozilla项目的联合创始人、JavaScript的创造者布兰登·艾克宣布。它宣称阻止网站跟踪
戴有祺戴有祺（1657年－1711年），字丙章，号珑严。江南金山卫（今上海金山）人。清康熙三十年（1691年）辛未科殿试，康熙帝以其书法出众，列为一甲一名，第二名为吴昺。不久辞官隐居，晚年穷困潦倒，筑室荒村
原田将太郎原田将太郎（日语：原田将太郎，4月23日－），日本男性漫画家、同人作家。出身于兵库县神户市。他的作品主要在MediaWorks连载，代表作有《D4公主朵莉丝》和《777新战士》（前者在1999年4月