完全图

✍ dations ◷ 2025-04-04 11:16:11 #图

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

相关

亚胺培南亚胺培南（Imipenem）是一种碳青霉烯类抗生素，属于β-内酰胺类。该药于20世纪70年代中期由默沙东开发。同其他碳青霉烯类抗生素类似，亚胺培南对许多多重耐药革兰氏阴性菌产生
粪壳菌纲粪壳菌纲（学名：Sordariomycetes）是真菌界子囊菌门盘菌亚门的一个纲，其下包括有15个目、64个科、1119个属及 10564个品种。粪壳菌纲物种一般都会产生子囊。以下各科由于其归属关
阳性阳性可以指：
US National Academies美国国家学院（英语：National Academies of Sciences, Engineering, and Medicine；亦称为“the National Academies”）是美国的国家科学院（英语：National academy），由多个学术机构构
巴基斯坦巴基斯坦（孟加拉语：পাকিস্তান অধিরাজ্য；乌尔都语：مملکتِ پاکستان‎‎），通称巴基斯坦自治领，为一前南亚联邦制独立自治领，1947年印巴分治后建立（另一部
爪蟾属爪蟾属（学名：Xenopus），统称滑爪蟾，是撒哈拉以南非洲的一属水生青蛙，其下共有18个物种。当中最为人所知的是非洲爪蟾，经常作为科学研究的模式生物。爪蟾属的瞳孔呈圆形，眼睛位于头顶，
槟城福建话槟城福建话是闽南语的一个域外变体。他的音调有别于闽南本土的若干次方言，也不同于东南亚其他地区的闽南语。槟城福建话也就是人们所谓的北马福建话，使用范围在槟城、吉打、玻
斯多葛学派斯多葛主义（英语：Stoicism），斯多葛又译斯多噶或斯多亚，古希腊和罗马帝国思想流派，哲学家芝诺于公元前3世纪早期创立，在雅典时他常“在门廊”（希腊语发音为斯多噶）讲学，传人有克雷安德
后山岛后山岛是山东省东平县的东平湖中一个小岛，位于东平湖西部，在土山岛的西北方向。高约40.6米，土为紫红色砂岩土，岛上无人居住。
好莱坞 (玛琳娜钻石歌曲)*毕夫可（查理‧"Biff"‧史丹纳德）*艾许‧浩斯《好莱坞》（英语：Hollywood）是收录于威尔士发片歌手玛琳娜钻石首张专辑《传家珠宝》中的歌曲。它于2010年1月29日作为专辑第二张单曲