完全图

✍ dations ◷ 2025-07-29 22:43:41 #图

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

相关

棒棒糖棒棒糖是由西班牙糖果商珍宝珠创始人恩里克·伯纳特·丰利亚多萨（英语：Enric Bernat）所发明的，在糖果中插入小棍使糖果可以手持。棒棒糖是儿童最喜欢的一种糖果，世界各级的糖果厂
英属印度陆军First World War: ~1,750,000英属印度陆军或称英属印度军，简称英印军（英文：British Indian Army），正式名称是印度军（英文：Indian Army）是英属印度时期（1858年－1947年）的英属印度武装部
耶加雪菲坐标：6°10′N 38°12′E / 6.167°N 38.200°E / 6.167; 38.200 耶加雪夫（英语：Irgachefe，或Yirgachefe），又译耶加雪菲，埃塞俄比亚盖德奥地区的一个城镇，海拔高度在1880米到1919米
派对派对源自英文party，又译趴踢、或称联欢会，通常是社会中的人们聚在一起打算主要用于庆祝和休闲的一种方式。有一些派对是因为宗教和季节性的原因，有些派对则是由个人举办的。派
缩放在欧几里得几何中，均匀缩放是放大或缩小物体的线性变换；缩放因子在所有方向上都是一样的；它也叫做位似变换。均匀缩放的结果相似（在几何意义上）于原始的物体。更一般的是在每个坐
卡哈马卡卡哈马卡（西班牙语：Cajamarca）是秘鲁的城市，位于该国西北部，也是卡哈马卡大区的首府，距离首都利马861公里，始建于1802年12月19日，面积392.47平方公里，海拔高度2,750米，2012年人口283,7
孙基祯孙基祯（韩语：손기정；1912年8月29日－2002年11月15日），日治时期的朝鲜男子马拉松运动员，1936年柏林夏季奥运会男子马拉松项目冠军，是首位在奥林匹克运动会夺得金牌与奖牌的朝鲜半岛运
程善之程善之（1880年11月29日－1942年4月12日），名庆余，字善之，以字行，号小斋，别署一粟，安徽歙县人，中国近代文人、小说家。其著作有《沤和室诗存》、《残水浒》、《宋金战纪》、《四十年闻见
焦李成焦李成（1959年10月18日－），籍贯为陕西省白水县林皋镇，1982年毕业于上海交通大学，1990年在西安交通大学获博士学位。现任西安电子科技大学智能感知与图像理解教育部重点实验室主任，是
女忍者女忍者的日文“くノ一”（Kunoichi）为忍者的暗语意指女性。使用女色来执行任务则被称为くのいちの術（女忍之术）。不过在小说和漫画中则成为了女性忍者的统称。在文化上亦较为普及