完全图

✍ dations ◷ 2025-02-23 21:00:23 #图

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

相关

能源2号能源号运载火箭（俄语：Энергия）苏联研制的一种重型运载火箭。美国国防部对这种火箭的代号是“SL-17”，美国国会的谢尔顿命名法（用于识别火箭的衍生型号）则称其为“K”（一说为
阿森阿森（荷兰语：Assen）是位于荷兰东北部的一座城市和市镇，也是德伦特省的首府，人口62,645人（2005年）。阿和欣泽 · 阿森 · 博赫尔-奥多伦 · 库福尔登 · 德沃尔登 · 埃门 · 霍赫芬
同盟国军事占领同盟国军事占领德国（德语：Besatzungszone）是指1945年5月8日纳粹德国向盟军宣告无条件投降后，被盟军分别军事占领的德国。盟军将德国分为四个占领区，分别归美、苏、英、法四国管制
台湾电影文化公司台湾电影文化事业股份有限公司（英语：Taiwan Film Culture Co.，简称台湾电影文化公司、台影），为台湾第一个大型电影制片厂。1956年，台湾省电影摄制场开始制作海外版新闻片，每3个月1
font color=#ffffff海南/font海南省高等学校列表，为中国海南省的高等学校列表。截至2017年5月31日，海南共有5所公立本科高校、2所民办本科高校、6所公立专科高校、6所民办专科高校、1所成人高校。共计20所
必要和适当条款宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
王力 (语言学家)王力（1900年8月10日－1986年5月3日），字了一，原名王祥瑛，广西博白人，中国汉语语法学家、翻译家、诗人、散文家，在声韵学、训诂学等语言学领域亦有贡献。据说王力家境贫困，初小辍学。191
朗斯下瓦雷尔朗斯下瓦雷尔（法语：Valeyres-sous-Rances）是瑞士联邦西部法语区的沃州下设的一个镇。在行政上属于沃州北汝拉区管辖。朗斯下瓦雷尔的总面积为00637 !6.37平方公里。截至2010年
四灵诗派四灵诗派又称永嘉四灵是指南宋末年的诗派。四灵是指南宋四位浙江诗人赵师秀号灵秀、徐照字灵晖、徐玑号灵渊、翁卷字灵舒，每人的字号中都有“灵”字，故时人称为“永嘉四灵”，
大卫·霍斯卡大卫·霍斯卡（捷克语：David Houska；1993年6月29日－）是一位捷克足球运动员。在场上的位置是防守型中场。他现在效力于捷克足球甲级联赛球队奥洛穆茨科足球俱乐部。他也代表捷克U21