完全图

✍ dations ◷ 2025-06-07 12:13:12 #图

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

相关

圣十字圣殿佛罗伦萨圣十字圣殿（意大利语：Basilica di Santa Croce）是方济各会在意大利佛罗伦萨的主要教堂，罗马天主教的一座次级圣殿，坐落在主教座堂东南方大约800米的圣十字广场。这个地点
麦啤小麦啤酒（Wheat beer），或称麦啤，为在酿造谷料(grist)使用小麦的啤酒，用量依小麦啤酒类型而有所不同，如巴伐利亚的德国小麦啤酒用量约占谷料60~70%%，而比利时白啤酒，则可能占40%。根
伦敦国王学院伦敦国王学院（英文：King's College London，缩写：King's或KCL），又译伦敦大学国王学院，是伦敦大学的创校学院之一，亦为世界享誉盛名的菁英名校。伦敦国王学院1829年由英王乔治四世和首
癫痫相关疾病癫痫发作（epileptic seizure 或epileptic fit，有时在文献或新闻只简单称为 seizure 或fit）是因为脑中的过度的神经振荡而出现的医学病征。这种脑内异常的外溢效应（outward eff
子母泽宽子母泽寛（日语：子母澤寛／しもざわかん Shimozawa Kan、1892年2月1日－1968年7月19日），日本小说家。本名“梅谷松太郎”。祖父梅谷十次郎（通称，齐藤铁太郎或铁五郎），是受幕府恩赐藏
世界武搏运动会世界武搏运动会是一个以搏击运动和武术项目为主的国际综合性运动会。目前有15个奥运与非奥运项目：合气道、拳击、击剑、柔道、柔术、空手道、剑道、踢拳、泰拳、桑搏、法国踢
安瓦尔拿督斯里安瓦尔·易卜拉欣（马来语：Dato' Seri Anwar bin Ibrahim；1947年8月10日－）是马来西亚政治人物，现任马来西亚中央政府执政党实权领袖以及波德申国会议员，曾任马来西亚副总理
符腾堡王国符腾堡王国（德语：Königreich Württemberg）为1806年至1918年间的德国一成员邦国，位于现今巴登-符登堡邦。这个王国是由符腾堡公国（1495年至1806年）升格而来。公元1495年以前，符腾
Brave浏览器Brave是一个基于Chromium网页浏览器及其Blink排版引擎的自由及开放源代码网页浏览器，由Mozilla项目的联合创始人、JavaScript的创造者布兰登·艾克宣布。它宣称阻止网站跟踪
卡利亚里王国卡利亚里王国（意大利语：Giudicato di Cagliari, 萨丁尼亚语：Judicadu de Calaris）是中世纪时期撒丁岛四个土著王国之一。卡利亚里王国占据着撒丁岛南部与东南部的土地，并分为十三