完全图

✍ dations ◷ 2025-07-09 15:51:29 #图

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

相关

  • 服务业第三级产业,又称服务业,是指位处一件产品的生产链中最上层的行业,这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客,是该产品自生产
  • 食道溃疡消化性溃疡(英语:peptic ulcer disease,简称PUD),又称胃及十二指肠溃疡。这是指胃、小肠前段(十二指肠)或幽门,有时也包含了食道下端的黏膜损伤(溃疡)。在胃发生的溃疡称作胃溃疡(英语:s
  • 奥胡斯奥胡斯(丹麦语:Aarhus;1948年至2010年称为 Århus)位于日德兰半岛沿岸,是丹麦第二大城市和主要的港口。奥胡斯行政区人口为33.57万(2017),其中包括城区居民26.90万,是仅次于哥本哈根
  • 三硬脂酸甘油酯硬脂精是甘油的三硬脂酸酯类,为动物脂肪的组成成分之一。也叫硬脂酸甘油酯或三硬脂酸甘油酯。无色无味无臭结晶或粉末。不溶于水、乙醚和里格罗因(ligroin),溶于乙醇、氯仿、二
  • 骨刺骨赘(英语:osteophytes,由字根:osteo- “骨”和 -phyte“增生”组成),俗称骨刺(英语:bony spur),是沿着关节边缘形成的外生骨赘(英语:exostosis)(骨化突出)。勿与著骨点增生(英语:enthesophyt
  • 李兆洛李兆洛(1769年-1841年),原姓王,字申耆,号养一,江苏阳湖(今属常州)人,清朝政治人物、地理学家、文学家,进士出身。嘉庆九年(1804年)甲子科江南乡试第一名举人(解元)。嘉庆十年(1805年)登乙丑科
  • 男演员演员是指专职演出或在表演艺术作品扮演某个角色的人,广义上分为演技、杂技、特技、歌唱、舞蹈、戏曲、乐器几大流派,狭义上在电影、电视、剧场、广播等大众媒体当中专指演技演
  • 刁锦寰刁锦寰(英语:George C. Tiao,1933年11月8日-),统计学家,今主要执教于美国芝加哥大学商学院,并经常访问、协助各地与统计学相关的学术发展,担任客座教授。刁为第11届中华民国中央研究
  • 梅厄·巴尔-伊兰梅厄·巴尔-伊兰(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova",
  • BewhYBewhY(韩语:비와이,1993年6月15日-),本名李秉钰(韩语:이병윤),韩国饶舌歌手及团体$exy $treet & Yello Music成员。他最初使用“BY”作为自己的艺名,但为了给名字赋予意义而改为BewhY。