完全图

✍ dations ◷ 2025-11-28 22:49: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维单纯形的投影。

相关

积雨云积雨云（拉丁语：Cumulonimbus，符号：Cb），又名雷雨云，属于直展云族。积雨云可以单独从积云状态发展出来，也可能是伴随冷锋面产生的，通常会产生强阵性的降水，并伴有大风、雷暴等。积雨云是
马格拉夫马格拉夫（Andreas Sigismund Marggraf，1709年3月3日－1782年8月7日），德国化学家，分析化学的创始人。他在1746年通过加热炉甘石和碳成功地分离了锌。虽然他不算是历史上第一个做到这
泰米尔纳德泰米尔纳德邦（泰米尔语：தமிழ் நாடு，印地语：तमिलनाडु，拉丁字母转写：Tamil Nadu）是印度南部的一个邦，南临印度洋，东隔孟加拉湾与斯里兰卡相望，西与卡纳塔克邦、喀拉拉
类过敏性紫斑症类过敏性紫斑（Anaphylactoid purpura）又名Henoch-Schönlein紫斑（Henoch-Schönlein purpura），是一种儿童多发的、主要波及小血管的血管炎，常见临床表现包括紫斑、消化道表现、关
水色水色（英语：aqua），为青色的一种，介于蓝色与青色之间，在色谱上较偏向浅蓝色，也被称为“水蓝色”。代表清彻明澄的水的颜色，作为江、湖、溪等自然水的象征，但与代表海洋的深蓝色有所不同
龙口市龙口市，旧称黄县，雅称芝阳，为中国山东省下辖县级市，由烟台地级市代管。龙口为山东省综合实力最强的县市，其综合竞争力2010年列全国百强县（市）第七位。该市地处胶东半岛西北部，渤海湾
.ag.ag（源自安提瓜和巴布达一词的英语：Antigua and Barbuda中“Antigua”的缩写“Ag”）为安提瓜和巴布达在互联网域名系统中拥有的国家及地区顶级域（ccTLD）。A .ac .ad .ae .af .ag
小田和正小田和正（日语：小田和正，1947年9月20日－），是一位知名的男歌手、作曲家，原乐团Off Course成员（主要核心成员）。身高172厘米，血型A型。目前住在东京涩谷区。小田和正出生于日本神奈川县
调所广乡调所广乡（1776年3月24日－1849年1月13日）是日本江户时代后期萨摩藩的家老。名恒笃，后改广乡，通称笑左卫门。调所广乡出身下级武士家庭，其父为城下士川崎主右卫门基明（兼高）。1788年，成
先天性四肢切断症先天性四肢切断综合症（Tetra-amelia syndrome或称Autosomal recessive tetraamelia），是一种非常罕见的先天性疾病，患者天生便缺乏四肢。该综合症会在身体各部分造成严重畸形，包括