完全图

✍ dations ◷ 2025-10-07 16:55:05 #图

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

相关

怀孕分级怀孕分级（英语：Pregnancy category）是药物学中用来评估女性在怀孕期间服用药物对胎儿可能造成伤害的危险程度，但是在母乳中出现药物或是出现药物代谢物所可能造成的伤害则不包括
第谷环形山坐标：43°18′S 11°12′W / 43.3°S 11.2°W / -43.3; -11.2第谷环形山（Tycho）是月球正面南半部一座醒目的大撞击坑，约形成于哥白尼纪，其名称取自16世纪丹麦天文学家暨炼金术士
原始蒙古语古代蒙古语（英语：Proto-Mongolic language），又译为原始蒙古语、原型蒙古语、蒙古祖语，是一种祖语，是历史语言学假定的今天蒙古语族各个语言（如蒙古语、达斡尔语、保安语、东乡语等）
珠山区珠山区是中国江西省景德镇市的一个市辖区。总面积为31.2平方公里，2003年人口为27万。珠山区下辖9个街道：石狮埠街道、新厂街道、里村街道、周路口街道、昌江街道、新村街道、
五氧化二锑五氧化二锑（Sb2O5）是一种锑和氧形成的无机化合物。它通常以水合物Sb2O5·H2O形式存在，没有确切证据表明制得了无水五氧化二锑。该化合物中锑的氧化态是+5。五氧化二锑的结构与
辣条辣条，一般由面粉或者豆皮制作而成。面制辣条又称“调味面制食品”，是中国学生喜欢的点心、零食之一。辣条最早源于中国湖南省岳阳市平江县。一说1998年湖南发生特大洪灾，刘卫平
百加得冰锐百加得冰锐（Bacardi Breezer），一般简称为冰锐（Breezer），是一种果汁酒精饮料。在中国它的酒精含量为4.8%。冰锐有众多口味，例如苹果、桃、芒果、葡萄、橘子等。两种口味的冰锐在中国
马蒂亚斯 (神圣罗马帝国皇帝)马蒂亚斯（Matthias，1557年2月14日—1619年3月20日）是神圣罗马帝国皇帝（1612年—1619年在位）、匈牙利国王（1608年—1619年在位，称马加什二世）和波希米亚国王（1611年—1619年在位）。马蒂
萧鸣儿萧鸣儿（Tiana Xiao）是一位美籍华裔流行歌手。萧鸣儿出生在中国四川，两岁时搬到美国。她的母亲和弟弟目前居住在加州洛杉矶，而她的父亲住在中国。凭借智商170，萧鸣儿十四岁高中毕
中国农业出版社中国农业出版社是中华人民共和国的一家出版社，成立于1958年，社址位于北京市。1958年4月农业出版社成立。1993年与农村读物出版社合并，更名为中国农业出版社。