完全图

✍ dations ◷ 2025-11-27 10:11:16 #图

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

相关

侗族大歌侗族大歌（侗语：al laox ，汉语音为“嘎老”，意为“宏大的歌”），是中国侗族民间多声部合唱音乐的总称。侗族大歌具有多个各歌种，按风格、旋律、内容等可分为鼓楼大歌、声音大歌、儿童
非极性在化学中，极性（polarity），是指一个共价键或一个共价分子中电荷分布的不均匀性。如果电荷分布得不均匀，则称该键或分子为极性；如果均匀，则称为非极性。物质的一些物理性质（如溶解性、
永久冻土永冻土（英语：Permafrost，又译永冻层、永冻土层或多年冻土）是一个地质学的名词，指当冻土层（frost soil）处于水的结冰点以下超过两年的状况。永冻层一般分布在地下30~40公分处，通常又
铅化合物铅化合物是含铅元素的化合物，在这些化合物中，铅主要呈现+2和+4价，其中+2价更稳定。无机的四价铅化合物是强氧化剂。铅的含氧酸盐大都是无色或白色的，低价氧化物和碘化物有着鲜艳
鄂伦春鄂伦春族（满语：ᠣᡵᠣᠨᠴᠣ，穆麟德：Oronco，太清：Oronqo）是中国55个少数民族之一，使用鄂伦春语，分布在内蒙古自治区的大小兴安岭中。人口约8700人（2010年）。“鄂伦春”是民族自称，意为“
南圣盖博南圣盖博（英语：South San Gabriel）是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。南圣盖博的座标为34°02′57″N 118°05′43″W / 34.04917°N 118.09528°W / 34.
木部木部，为汉字索引中的部首之一，康熙字典214个部首中的第七十五个（四划的则为第十五个）。就繁体和简体中文中，木部归于四划部首。木部通常是从上、下、左、中方均可为部字。当下为
托尼·朱特托尼·罗伯特·朱特（英语：Tony Robert Judt，又译为东尼·贾德，1948年1月2日－2010年8月6日），英国历史学家、作家、大学教授、社会民主主义者。他以其对欧洲历史的贡献而闻名，是纽约大
李奥·贝纳李奥·贝纳（英语：Leo Burnett，1891年10月21日－1971年6月5日）是一家美国广告公司的管理人员，也是李奥贝纳广告公司创始人。他主管创作了一些20世纪广告界最知名的人物和活动，包括Ton
加洛·普拉萨加洛·普拉萨·拉索（西班牙语：Galo Plaza Lasso，1906年－1987年），第35任厄瓜多尔总统。普拉萨1906年出生于纽约市，父亲是流亡总统莱昂尼达斯·普拉萨·古铁雷斯将军，母亲为阿维林娜·