完全图

✍ dations ◷ 2025-04-04 11:16:11 #图

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

相关

  • 亚胺培南亚胺培南(Imipenem)是一种碳青霉烯类抗生素, 属于β-内酰胺类。该药于20世纪70年代中期由默沙东开发 。 同其他碳青霉烯类抗生素类似,亚胺培南对许多多重耐药革兰氏阴性菌产生
  • 粪壳菌纲粪壳菌纲(学名:Sordariomycetes)是真菌界子囊菌门盘菌亚门的一个纲,其下包括有15个目、64个科、1119个属及 10564个品种。粪壳菌纲物种一般都会产生子囊。以下各科由于其归属关
  • 阳性阳性可以指:
  • US National Academies美国国家学院(英语:National Academies of Sciences, Engineering, and Medicine;亦称为“the National Academies”)是美国的国家科学院(英语:National academy),由多个学术机构构
  • 巴基斯坦巴基斯坦(孟加拉语:পাকিস্তান অধিরাজ্য;乌尔都语:مملکتِ پاکستان‎‎),通称巴基斯坦自治领,为一前南亚联邦制独立自治领,1947年印巴分治后建立(另一部
  • 爪蟾属爪蟾属(学名:Xenopus),统称滑爪蟾,是撒哈拉以南非洲的一属水生青蛙,其下共有18个物种。当中最为人所知的是非洲爪蟾,经常作为科学研究的模式生物。爪蟾属的瞳孔呈圆形,眼睛位于头顶,
  • 槟城福建话槟城福建话是闽南语的一个域外变体。他的音调有别于闽南本土的若干次方言,也不同于东南亚其他地区的闽南语。槟城福建话也就是人们所谓的北马福建话,使用范围在槟城、吉打、玻
  • 斯多葛学派斯多葛主义(英语:Stoicism),斯多葛又译斯多噶或斯多亚,古希腊和罗马帝国思想流派,哲学家芝诺于公元前3世纪早期创立,在雅典时他常“在门廊”(希腊语发音为斯多噶)讲学,传人有克雷安德
  • 后山岛后山岛是山东省东平县的东平湖中一个小岛,位于东平湖西部,在土山岛的西北方向。高约40.6米,土为紫红色砂岩土,岛上无人居住。
  • 好莱坞 (玛琳娜钻石歌曲)*毕夫可(查理‧"Biff"‧史丹纳德)*艾许‧浩斯《好莱坞》(英语:Hollywood)是收录于威尔士发片歌手玛琳娜钻石首张专辑《传家珠宝》中的歌曲。它于2010年1月29日作为专辑第二张单曲