完全图

✍ dations ◷ 2025-11-29 21:27:39 #图

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

相关

意大利行政区划意大利政区根据1948年宪法规定获得了一定程度的地区自治权，这条宪法条文是：为承认、保护并促进地方自治，保证在国家水平的服务尽可能分散管理，以适应自治和分权法律和法规的建立
丹·麦克肯泽 (地球物理学家)丹·麦克肯泽，CH，FRS（英语：Dan McKenzie，1942年2月21日－），英国地球物理学家，剑桥大学地球科学系教授。丹·麦克肯泽出生在切尔滕纳姆，是耳鼻喉外科医生的儿子。他就读威斯敏斯特下级学
夹角在几何学中，角（拼音：jiǎo，注音符号：ㄐㄧㄠˇ）是由两条有公共端点的射线组成的几何对象。这两条射线叫做角的边，它们的公共端点叫做角的顶点。一般的角会假设在欧几里得平面上，但在
低地球轨道近地轨道（Low Earth orbit），又称低地轨道，是指航天器距离地面高度较低的轨道。近地轨道没有公认的严格定义。一般高度在2000公里以下的近圆形轨道都可以称之为近地轨道。由于近
达海达海（满语：ᡩᠠᡥᠠᡳ，转写：Dahai；1595年－1632年），觉尔察氏，满洲正蓝旗人，通晓蒙、汉语，清太宗皇太极赐号“巴克什”。他在噶盖和额尔德尼创制满文的基础上使之最终完善，因而在满洲人中
高速国内铁路伦敦与东南铁路公司（London & South Eastern Railway Limited），通常以东南铁路（Southeastern）作为营运时的商标名，是英国的一家铁路客运公司，于2006年4月1日取得铁路客运的专营权，以
淘客淘客，指在互联网络上淘东西的网络购物者。他们是随着互联网络的发展而出现的一个新兴群体。淘客的意义与“博客”、“威客”类似，都属于对互联网络上某一个特定群体的称呼，而不
乔治·M·科汉乔治·M·科汉（英语：George M. Cohan，1878年7月3日－1942年11月5日），是一位美国演员、作曲家、歌手。科汉小时候就开始与他的父母和妹妹一起表演了一场名为“The Four Cohans”的舞
丁罗升丁罗升（越南语：Đinh La Thăng；1960年4月10日－），又译作丁罗昇，越南政治人物，越南共产党第十二届中央政治局委员，曾任越南国家油气集团党委书记兼董事长和越共胡志明市市委书记。2016
加拉帕戈斯化加拉帕戈斯化（日语：ガラパゴス化、Galapagosization）是日本的商业用语，指在孤立的环境（日本市场）下，独自进行“最适化”，而丧失和区域外的互换性，面对来自外部（外国）适应性（汎用性）和生存