完全图

✍ dations ◷ 2025-12-04 07:15:52 #图

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

相关

旅游医学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学旅游医学，是一门关于预防和治理旅游相
span class=nowrapYsub2/sub(SOsub4/sub)sub>硫酸钇是钇的硫酸盐，化学式为Y2(SO4)3。硫酸钇可以由氢氧化钇和硫酸反应得到。硫酸钇可以和碱金属硫酸盐反应：Y(OH)3
子宫附件子宫附件（adnexa of uterus, uterine appendages）是指从结构上或功能上与子宫最接近的组织。子宫附件的定义有不同种类：定义“子宫附件炎”（adnexitis）通常是指子宫附件发炎，以代
外周循环肿瘤细胞外周循环肿瘤细胞，（Circulating Tumor Cell，简称CTC），指由原发肿瘤或继发肿瘤自发进入或诊断操作带入外周血的肿瘤细胞。具有高活力和转移潜能的CTC可以在循环系统中存活，并在合适
马来西亚铁路电气化项目马来西亚铁路电气化是马来西亚铁路运输逐渐发展成电气化操作的一个过程。虽然该国第一条铁路早在1885年通车，唯直到1995年8月3日，第一条经电气化的铁路（KTM通勤铁路）才开始运营
喀布尔抓饭喀布尔抓饭（Kabuli palaw、波斯语：کابلی پلو‎），是一种流行于亚洲各国的抓饭，在阿富汗、伊朗、乌兹别克和塔吉克皆广受欢迎。喀布尔抓饭通常以蒸米饭加上葡萄干、胡萝卜
弗朗茨·奥韦尔贝克弗朗茨·奥韦尔贝克全名是弗朗茨·卡米耶·奥韦尔贝克（Franz Camille Overbeck，1837年11月16日－1905年6月26日），德国教会史学家、诠释学神学家、瑞士巴塞尔大学教授──他也是思
关泽新一关泽新一（1920年6月2日－1992年11月19日），出生于东京，当时著名的小说家、编剧、诗人，曾担任过导演。
谢尔盖·米哈尔科夫谢尔盖·弗拉基米罗维奇·米哈尔科夫（俄语：Серге́й Влади́мирович Михалко́в，1913年3月13日－2009年8月27日），苏联及俄罗斯作家、寓言家、儿童读物作
宗泽亚宗泽亚，旅日作家。毕业于中山大学，曾在中国科学院工作。1980年代未移居东京，历经留学、历任化学工程师、电子工程师等职。多年专注日本古代民间风俗文化及近代中日甲午战争史的