完全图

✍ dations ◷ 2025-11-24 08:33:03 #图

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

相关

Rome罗马（意大利语：Roma 聆听）是意大利首都及全国政治、经济、文化和交通中心，是世界著名的历史文化名城，古罗马文明的发祥地，因建城历史悠久并保存大量古迹而被昵称为“永恒之城”。
生产要素生产要素（英语：Factors of production）在经济学中，又称生产输入（Productive inputs）、资源（Resources），指所有用于生产商品或提供服务的资源。生产要素亦在主要要素（所有存货，包括土地，
巴伯·B·科纳布尔小巴伯·本杰明·科纳布尔（Barber Benjamin Conable, Jr.，1922年11月2日－2003年11月30日）是一位美国军人、政治家。1922年出生于纽约州沃索，曾任美国众议院议员和世界银行行长。2
斯特劳斯卡恩多米尼克·斯特劳斯-卡恩（法语：Dominique Strauss-Kahn，1949年4月25日－），法国经济学家、律师、政治家，法国社会民主主义政党社会党党员。Lycée Carnot高中毕业，1971年巴黎高等商业
周鹤洋周鹤洋（1976年6月18日－），中国河南省洛阳市人，围棋职业九段棋手。
国际大地测量学与地球物理学联合会国际大地测量学与地球物理学联合会（International Union of Geodesy and Geophysics，简称IUGG）是一家致力于使用大地测量学和地球物理学研究地球的非政府组织，是国际科学理事会(
加西亚·桑切斯一世 (潘普洛纳)加西亚·桑切斯一世，有时称作加西亚一世、二世、三世或四世（西班牙语：García Sánchez I，约919年－970年2月22日）从931年到去世为潘普洛纳国王。他是潘普洛纳的桑乔一世与托达·阿
La☆BlueGirl《La☆BlueGirl》是日本漫画家前田俊夫（日语：前田俊夫）的成人漫画作品，为1990年代触手淫兽的代表性作品，后来发售成人动画系列并开始用《淫兽学园》（日语：淫獣学園 La☆BlueGirl／い
马丁·达姆马丁·达姆（捷克语：Martin Damm，1972年8月1日－）是一位捷克职业网球运动员。他的生涯单打最高排名为42位（1997年8月18日），生涯双打最高排名为第5（2007年4月30日）。他在双打方面较为亮眼
国家破产国家破产是指一个国家的金融、财政收入不能冲抵进口所需外汇，主要金融机构破产或濒临破产，而产生的事件。2008年的金融危机已经使冰岛、巴基斯坦等国陷入国家破产的边缘。