完全图

✍ dations ◷ 2025-10-14 22:27:28 #图

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

相关

迷惑龙迷惑龙属（学名：Apatosaurus）是蜥脚下目梁龙科下的一个属，生活于北美洲（尤其是美国）的侏罗纪启莫里阶到提通阶之间，约1亿5100万年前。迷惑龙脖子异常粗大，而尾巴则非常细长，它们是陆地
世界杯外围赛2010年国际足联世界杯预选赛 (亚洲区)是决定亚洲球队参加2010年国际足联世界杯资格的赛事。赛事于2007年10月8日展开，并决定出 4 队直接参加世界杯决赛以及 1 队与大洋洲区代
双曲几何双曲几何又名罗氏几何（罗巴切夫斯基几何），是非欧几里德几何的一种特例。与欧几里德几何的差别在于第五条公理（公设）－平行公设。在欧几里德几何中，若平面上有一条直线R和线外的一点P
旧金山大地震1906年旧金山大地震，发生于1906年4月18日清晨5点13分左右，里氏震级为7.8，震中位于接近旧金山的圣安地列斯断层上。自俄勒冈州到加州洛杉矶，甚至是位于内陆的内华达州都能感受到
台湾啤酒1999～至今：台湾啤酒篮球队台湾啤酒篮球队，台湾超级篮球联赛的业余篮球队，隶属于台湾烟酒公司。前身是公卖凯旋青年队，1968年创队，1969年成立“公卖金龙篮球队”，是国内篮坛有史以来
黑三角 (电影)《黑三角》是由中国北京电影制片厂拍摄的反特务题材电影，于1977年上映。于秋兰是文化宫的钢琴伴奏，她被卷入到特务案中。经过缜密的侦察，侦察员们发现她的母亲于黄氏才是真正的
蕉森莺蕉森莺（学名：），又名曲嘴森莺，是一种裸鼻雀科蕉森莺属的唯一一种，有时亦分在蕉森莺科（Coerebidae）下。它分布于西印度群岛和墨西哥南部。蕉森莺长度仅十多公分，食物为花蜜、昆虫和果
帕特·亨格尔马丁·帕特森“帕特”亨格尔（英语：Pat Hingle，1924年7月19日－2009年1月3日）是一名美国演员。
奥田民生奥田民生（1965年5月12日－），日本的创作型歌手。担任作词・作曲・主唱・吉他手以及音乐制作人。出生于广岛市东区尾长。血型为B型，父亲是广岛市议会议员奥田干二。于1987年担任日
富豪XC90富豪XC90（Volvo XC90）是富豪汽车在瑞典生产的P2底盘SUV车种，首次于2002年发表。目前是富豪最畅销车款曾在美国地区创下2005最佳销量车种，当年在美国卖出85994台。XC90车系是Volv