完全图

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

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

相关

服务业第三级产业，又称服务业，是指位处一件产品的生产链中最上层的行业，这些行业在一件产品的生产链中担任物流、分销、中介等工作。第三级产业需要接触产品的终端顾客，是该产品自生产
食道溃疡消化性溃疡（英语：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。