完全图

✍ dations ◷ 2025-11-17 10:15:19 #图

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

相关

心理统计学心理统计学是统计学方法在心理学以及教育学测量领域的应用。它的目的是测量人的能力、知识、态度、性格特征等，并且发展相应的工具。在心理统计学早期的理论和应用之中，重点集
贝希特斯加登贝希特斯加登（Berchtesgaden）位于德国巴伐利亚州东南部的阿尔卑斯山脚下，距离奥地利萨尔茨堡20千米，人口约8千。贝希特斯加登于1978年建立了国家公园，其中包括湖水清澈翠绿的国王
打孔卡片打孔卡（Punched card）又称穿孔卡、霍尔瑞斯式卡或IBM卡，是一块纸板，在预先知道的位置利用打洞与不打洞来表示数字消息。现在几乎是一个过时的存储器，但其设计转变成现今常用于考
卡卓语彝语南部方言，又称尼苏语，是彝语的一种方言，主要分布在云南省南部，使用人数达50万。操这种方言的人多自称“尼苏”.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SI
窥阴癖窥淫癖、窥阴癖（英语：voyeurism）意指一个人喜欢借由偷看他人更衣、裸体或性行为而得到性快感的行为；这种行为不被社会接受。偷窥者要在被偷窥者不知情的情况下，才会得到快感。患
2019冠状病毒病华盛顿州疫情美国华盛顿州于2020年1月21日确诊首例新型冠状病毒肺炎（COVID-19）患者。该州有着全美最多的死亡病例，大多数都涉及该州最大城市西雅图东部郊区柯克兰的养老护理中心有关人员。
智威·克里斯蒂智威·克里斯蒂，全名约翰·沃尔特·克里斯蒂（英语：John Walter Christie/J.Walter Christie，1865年5月6日－1944年1月11日），美国汽车和机械工程师。其发明了克里斯蒂坦克、克里斯蒂
精济精济（满语：ᠵᡳᠩᠵᡳ，转写：；1645年1月14日（顺治元年十二月十七）－1649年6月22日（顺治六年五月十三）），满洲爱新觉罗氏。礼烈亲王代善第八子惠顺亲王祜塞次子，康良亲王杰书之兄，母嫡福晋科尔
海椰子海椰子（学名：），又名海底椰、白玉丹、白律丹，是塞舌尔普拉兰岛及库瑞岛的一种特有棕榈。以拥有植物界最大种子著称。过去在不明此一奇特种子原出处时，由于是出现在印度洋以及马尔代
凤凰山街道 (成都市)凤凰山街道，是中华人民共和国四川省成都市金牛区下辖的一个乡镇级行政单位。凤凰山街道下辖以下地区：金韦社区筹委社区。