完全图

✍ dations ◷ 2025-12-05 09:52:22 #图

完全图是每对顶点之间都恰连有一条边的简单图。 n {\displaystyle n} 个端点的完全图有 n {\displaystyle n} 个端点及 n ( n 1 ) / 2 {\displaystyle n(n-1)/2} 条边,以 K n {\displaystyle K_{n}} 表示。它是 ( n 1 ) {\displaystyle (n-1)} -正则图。所有完全图都是它本身的团(clique)。

平面图不会包含 K 5 {\displaystyle K_{5}} K 3 , 3 {\displaystyle K_{3,3}} (完全二部图)。所以,当 n 5 {\displaystyle n\geq 5} 时, K n {\displaystyle K_{n}} 不会是平面图。

每一张 K n {\displaystyle K_{n}} 的完全图都正好是n-1维单纯形的投影。

相关

  • 特鲁顿规则特鲁顿规则(英语:Trouton's rule)是指不同种类液体的汽化熵(英语:entropy of vaporization) Δ
  • 咒语咒语,信者认为某种特别的顺序或特殊音节念出,可促成某些神秘学中的特殊效果的语句。通常认为魔法师、巫师、僧侣或者宗教信徒能够借助咒语得到特殊的力量。佛门、道教常称咒语
  • 乱卷云乱卷云(学名:Cirrus intortus ,缩写: Ci in ),是卷云的一个变种。乱卷云的云丝弯曲得相当地无序,看上去以不规则的方式相互缠绕在一起。乱卷云是卷云特有的变种。
  • 载具指载运工具,也称交通工具,是指使用于人或货物运输的设备。本身不产生位移的传送带或非人造的某些水面漂浮物都不能称为“载具”。为上述目的以人的意志为驱使的动物和人本
  • 哈匹哈匹(Hapy)也译哈皮、哈比,是埃及神话的尼罗河神,形象是身呈象征水的绿色或蓝色,身材肥胖拥有下垂乳房的男人,头分别顶着象征上埃及的睡莲和下埃及的纸莎草。
  • 尼迈里加法尔·穆罕默德·尼迈里(阿拉伯语:جعفر محمد النميري‎;1930年1月1日-2009年5月30日),苏丹政治人物,曾于1971年-1985年任苏丹总统。尼迈里1952年毕业于苏丹军事学
  • 弗里德里希·冯·维塞尔弗里德里希·冯·维塞尔(德语:Friedrich von Wieser,1851年7月10日-1926年7月22日)是奥地利经济学派早期的经济学家。维塞尔生于维也纳,父亲是奥地利国防部的高阶官员。他最初学习
  • 前列腺素E1前列腺素E1(Prostaglandin E1;PGE1),亦称前列地尔(Alprostadil) 是一种前列腺素,常用于治愈勃起障碍、 进行血管舒张等。前列地尔在美国主要被当做尿道栓剂和血管注射剂。栓剂的商
  • 无知财主的比喻无知财主的比喻是《路加福音》第12章第16-21节记载的一个耶稣的比喻。在伪经《多马福音》中,也记载了类似的比喻。这是很少的《多马福音》与《路加福音》有相似记载而《马太
  • 安特·特鲁姆比奇安特‧特鲁姆比奇 (1864年5月17日-1938年11月17日),是20世纪初期的克罗埃西亚政治家。 特鲁姆比奇出生于奥匈帝国达尔马提亚的史普利特。特鲁姆比奇在萨格勒布、维也纳学习法