完全图

✍ dations ◷ 2025-12-01 03:09:09 #图

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

相关

衣原体门衣原体门（学名：Chlamydiae）是一门细菌。它们的生长完全在其它生物的细胞内进行，是专性寄生菌。衣原体原先多被归入衣原体属(Chlamydia)，随着分子生物学发展，目前根据系统发育树分
德沃夏克安东宁·利奥波德·德沃夏克（捷克语：Antonín Leopold Dvořák，1841年9月8日－1904年5月1日）生于布拉格（当时属于奥匈帝国，现属于捷克）附近的内拉霍奇夫斯镇（英语：Nelahozeves）伏尔塔瓦
华侨城华侨城（英语：Oversea Chinese Town，缩写：OCT），位于中国深圳市南山区深圳湾畔，前身为深圳机场的拟定选址（后改于宝安区黄田建造，即今日的宝安机场），占地4.8平方公里，内有多项旅游设施，如锦
甘珀酸甘珀酸（英语：Carbenoxolone，缩写CBX）是一种甾体激素类似物，为甘草次酸与丁二酸在3β羟基位置形成的酯，和光果甘草根部中提取的甘草酸结构上类似。甘珀酸可抑制11β-羟基类固醇脱氢
台湾湖泊台湾各湖泊中，若不包含人工凿成所致，面积最宽广者为日月潭，而水库等人工建筑堤坝造成之湖泊中，则以曾文水库为最大。今台湾大部分湖泊通常为多功能性，兼具了灌溉，观光，发电及一般供
比拉河坐标：48°58′48″N 131°41′02″E / 48.98000°N 131.68389°E / 48.98000; 131.68389比拉河（俄语：Бира），是俄罗斯的河流，位于该国东南部犹太自治州，属于黑龙江的支流，河道全
河南省潢川幼儿师范学校河南省潢川幼儿师范学校是位于河南省潢川县的一所幼儿师范学校，是河南省9所幼儿师范学校之一。清光绪三十三年九月（1907年9月），光州师范传习所在南城西街创办，此为潢川师范教育的
吴凌云 (义军首领)吴凌云（？－1863年），原名吴元清，清末壮族民变领袖。吴凌云是新宁州（今广西壮族自治区扶绥县）渠芦村的一位富豪，曾考取过秀才功名。后因与天地会密切来往而被人告发，逮捕下狱。1852年，吴凌
萨利纳克鲁斯萨利纳克鲁斯是墨西哥的一个港口，位于该国西南部瓦哈卡州的太平洋沿岸。其为该州第三大城市，并且是同名自治区萨利纳克鲁斯自治区的首府。2005年的人口普查显示该市镇总人口为
珠海水路运输客轮岭南春|金星 - 鹏星 - 鹏星 11 - 鹏星 12 - 鹏星 15 - 鹏星 16 - 鹏星18 - 鹏星19 - 鹏星20 - 恒星 - 瑞星