完全图

✍ dations ◷ 2025-04-04 11:45:20 #图

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

相关

  • 电子流行病学电子流行病学(英语:E-epidemiology)是指通过互联网、移动电话、数字纸、数字电视等数字媒体获得、完善与应用流行病学知识信息的科学。此外还可指通过互联网的全球协作所促成的
  • 孟德尔遗传孟德尔定律是一系列描述了生物特性的遗传规律并催生了遗传学诞生的著名定律,包括两项基本定律和一项原则即:显性原则、分离定律(孟德尔第一定律),以及自由组合定律(孟德尔第二定律
  • 1160年重要事件及趋势重要人物
  • 高知县坐标:33°26′N 133°26′E / 33.433°N 133.433°E / 33.433; 133.433高知县(日语:高知県/こうちけん〔かうちけん〕 Kōchi ken */?)是日本四国岛的一个县,位于四国岛南部的太
  • 人人生而平等“人皆生而平等”(英语:All men are created equal),或译为人生而平等、人人生而平等,被称为一句“不朽的宣言”,并被认为是美国独立战争时期最具“持续影响力”的一句话。托马斯
  • 米兰达诉亚利桑那州案米兰达诉亚利桑那州案(英语:Miranda v. Arizona,384 U.S. 436 (1966))是联邦最高法院于1966年审理并最终以5比4作出判决的一个里程碑式的案件。在判决中,联邦最高法院规定在实施
  • 祖父条款祖父条款(英语:Grandfather clause),相对于追溯法令,是代表一种允许在旧有建制下已存的事物不受新通过条例约束的特例(“老人老办法,新人新办法。”)。英语中的“祖父”(grandfather)
  • 阿拉戈斯州巴西阿拉戈斯州承认同性婚姻。2012年1月6日阿拉戈斯州法官判决以同性婚姻代替民事结合,令该州成为巴西第一个承认同性婚姻的州份。2012年1月17日,一对同居了差不多25年的男同
  • 今村明恒今村明恒(1870年6月14日-1948年1月1日),日本地震学家。今村明恒生于鹿儿岛市,是萨摩藩士今村明清的三子。今村明恒毕业于东京帝国大学并留校任职。1896年明治三陆地震发生后,今村
  • 自有品牌生产自有品牌生产(英语:Original Brand Manufacturer,缩写作OBM),也译作原创品牌设计,所指的就是生产商建立自有品牌,并以此品牌行销市场的一种作法。由设计、采购、生产到贩售皆由单一