完全图

✍ dations ◷ 2025-11-29 05:25:54 #图

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

相关

免疫沉淀法免疫沉淀法(Immunoprecipitation, IP)是一种研究蛋白质间交互作用的生物技术，这种技术是将蛋白质视为抗原，并利用抗体与之进行特异性结合的特性，来进行研究。这项技术可用来将
占星术占星术（英语：Astrology），亦称占星学、星象学，是用天体的运动和相对位置来占卜人事及地表事件的一种理论。占星术可至少上溯至公元前2000年，植根于历法系统预测季节性变化和将天体
葡萄酒工艺学酿酒学酿酒 (英语:enology) 是科学研究的对象以及了解葡萄酒的知识。其应用领域将葡萄酒及其生产包装以及延伸到由近及远的葡萄酒文化各个领域扩展（品酒，储藏和消费的成品）。这
约瑟夫·德迈斯特约瑟夫·德·迈斯特伯爵（法语：Le comte Joseph de Maistre，1753年－1821年），是萨伏依的哲学家、作家、律师及外交官。在法国大革命之后的那段期间，他挺身为阶级社会与君主制辩护。迈
基带基带（英语：baseband）是频率范围非常窄的信号，也就是说幅度谱仅在原点（f = 0）附近才是非零的，其他频率几乎可以忽略。在电信与信号处理中，基带信号是未经载波调制的信号，即该信号的频
瘤牛瘤牛（学名：Bos taurus indicus）是一种肩部长有肉瘤的黄牛亚种，原产于印度，因印度文化尊崇牛类而免于被食用。现在常用来和欧洲牛或其他饲养牛杂交以改良它们的品质。生物学家曾认
沃依切赫·雅鲁泽尔斯基沃伊切赫·雅鲁泽尔斯基（波兰语：Wojciech Jaruzelski；1923年7月6日－2014年5月25日），波兰政治和军事人物，1981年至1989年间担任波兰统一工人党中央委员会第一书记，1985年至1990年担任
瓦尔特·莫德尔奥托·莫里茨·瓦尔特·莫德尔（德语：Otto Moritz Walter Model，1891年1月24日－1945年4月21日），德国陆军元帅。莫德尔1891年1月24日出生于一个德国中产阶级家庭，1909年加入德意志帝
巴尔盖巴尔盖（意大利语：Barghe），是意大利布雷西亚省的一个市镇。总面积5.4平方公里，人口1182人，人口密度218.9人/平方公里（2009年）。国家统计（ISTAT）代码为017012。
哈桑语毛里塔尼亚阿拉伯语，也叫“哈桑语”（阿拉伯语：حسانية‎ ）是阿拉伯语变体马格里布阿拉伯语的一支，遍布于北非阿尔及利亚、利比亚、摩洛哥、毛里塔尼亚、马里、尼日尔、塞内