完全图

✍ dations ◷ 2025-11-03 06:57:53 #图

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

相关

尸僵尸僵（Rigor mortis）是指动物死亡后，肌肉僵硬挛缩的现象。在活体动物的肌肉中，三磷酸腺苷（ATP, Adenosine Triphosphate）除了提供能量，还有防止肌纤维中的肌球蛋白和肌动蛋白结合成
林韦君林韦君（Penny Lin，1978年6月7日－），出生于台湾云林县，台湾女演员，毕业于稻江商职、景文科技大学二专部财政税务科。16岁生日当天因模特儿工作，拍摄第一支广告金车公司波尔茶广告。200
S波段1 2 3 4 5 6 7 8 9 10 11ELF SLF ULF VLF LF MF HF VHF UHF SHF EHFA B C D E F G H I J K L MHF VHF UHF L S C X Ku K Ka Q V WS波段（英语：S band）是指频率在2-4 GHz的无线电
严济慈严济慈（1901年1月23日－1996年11月2日）（亦有纪录描述出生日为1900年12月4日），乳名朱银，谱名泽荣，学名寓慈、济慈，字华庭、慕光，号子祥、厂佛、岸佛，浙江东阳人，中国物理学家、教育家，中国
李如龙李如龙（1936年－），中国著名语言学家。现为厦门大学人文学院、厦大海外教育学院教授及博士、研究生导师，并担任国务院学位委员会中文学科评议组成员、福建省语言学会会长等职务。李
东吴大学商学院东吴大学商学院，是东吴大学位于台湾台北市城中校区的学院之一，最早可追溯于东吴大学 (苏州)于1937年设立的东吴大学法学院会计系，而后1954年在台复校“东吴大学法学院”，设立经
摩尔达维亚大公国摩尔达维亚公国，罗马尼亚历史上的一个公国，形成于14世纪，1859年与瓦拉几亚公国合并，成为现代罗马尼亚的前身。
拜拉希尔拜拉希尔（英语：Byera Hill），是加勒比海岛国圣文森特和格林纳丁斯圣文森特岛东海岸夏洛特区的一座城镇。位于乔治敦的南部，靠近通往首都金斯敦的公路。
树蚬蝶族共14个属，详阅正文。树蚬蝶族（学名：）是蚬蝶科蚬蝶亚科里的一个族，包含了14个属。物种分布于新热带界。
佐野常民佐野常民(さのつねたみ；1823年2月8日－1902年12月7日)，名栄寿、栄寿左卫门，幼名鳞三郎。日本佐贺藩武士、政治家。日本红十字会创始人。历任枢密顾问官、农商务大臣、大藏卿、