完全图

✍ dations ◷ 2025-09-14 09:23:00 #图

完全图是每对顶点之间都恰连有一条边的简单图。 n {\displaystyle n} 个端点的完全图有 n {\displaystyle n} 个端点及 n ( n 1 ) / 2 {\displaystyle n(n-1)/2} 条边,以 K n {\displaystyle K_{n}} 表示。它是 ( n 1 ) {\displaystyle (n-1)} -正则图。所有完全图都是它本身的团(clique)。

平面图不会包含 K 5 {\displaystyle K_{5}} K 3 , 3 {\displaystyle K_{3,3}} (完全二部图)。所以,当 n 5 {\displaystyle n\geq 5} 时, K n {\displaystyle K_{n}} 不会是平面图。

每一张 K n {\displaystyle K_{n}} 的完全图都正好是n-1维单纯形的投影。

相关

  • 社会科学环境社会科学是人类与自然环境之间相互关系的广泛的跨学科研究课题。环境社会科学家在人类学、传播学、经济学、地理学、历史学、政治学、心理学和社会学等学术领域中开展研
  • 威康信托基金会惠康基金会(英语:Wellcome Trust),中文亦称“惠康信托”、“维尔康基金”、“维康基金”或“卫尔康基金”,是英国最大的慈善基金会之一,致力于提高公民和动物的健康福利事业。维康
  • 阿是穴阿是穴的存在有两个讲法:若为急性劳损,阿是穴也可能是禁针的穴道。如爬山后,承筋穴会痛,属阿是穴。扎针,可导致不良影响。还有一种讲法,阿是穴用来针痔疮。由于痔疮长的位置不同,因
  • 鹅喉羚鹅喉羚,又名羚羊,黄羊,或长尾黄羊,是一种典型的荒漠、半荒漠动物。鹅喉羚是中等体型的动物,体长约1~1.2米,肩高70多厘米,尾长15~18厘米;成羊体重约20--40公斤;颈细长,尾短,四肢细长有力。
  • 山形县第1区山形县第1区是日本众议院的选区,始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩
  • 桧屯站桧屯站(韩语:장상역)是朝鲜民主主义人民共和国平安南道德川市的一个铁路车站,属于桧屯线。桧屯线
  • 米格尔 (布拉干萨)米格尔(1866年11月14日-1920年7月31日),葡萄牙布拉干萨公爵,于其父亲国王米格尔一世被放逐至德国期间,在小霍伊巴赫的城堡中出世。受葡萄牙的法律所限,他不能够回国,是以他在德国及
  • 野野村雅春野野村雅春,安土桃山时代及江户时代初期的武将。丰臣氏家臣。大坂七手组之一。织田信长的黑母衣众野野村三十郎之弟。名讳为吉保。仕于丰臣秀吉,获选为黄母衣众。天正18年(1590
  • 安尼巴莱·卡罗安尼巴莱·卡罗(Annibale Caro,1507年-1566年),文艺复兴时期欧洲诗人。他效力于法尔内塞家族的若干成员。他同时也是一位剧作家和讽刺作家,曾把维吉尔的《埃涅阿斯纪》译成意大利
  • 库尔兰包围战160,000人死亡或受伤(1945年2月16日-1945年5月8日) 库尔兰包围战(各国正式名称见),指第二次世界大战德苏战争末期,苏军在库尔兰对轴心国势力的阻击和包围,指挥官为霍夫汉内斯·巴格