完全图

✍ dations ◷ 2025-12-04 13:23: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维单纯形的投影。

相关

交通交通指所有透过器具（火车、汽车、摩托车、船、飞机等）、或仅靠人力进行的人流、客流和货流的交流运输，但广义解释也包含邮递、电信等人际资讯方面的交流。该词的现代释义取自于
生物物理经济学热经济学（英语：Thermoeconomics），也被称为生物物理经济学（英语：Biophysical economics），是一种非主流经济学，它把热力学定律应用到经济理论中来。术语“热经济学”是由美国工程师梅伦
柳宗元柳宗元（773年－819年11月28日），字子厚，河东（今山西运城）人，唐代著名文学家、思想家，唐宋八大家之一。参加永贞革新失败，被贬为永州司马。为当道者嫉恨，除短暂奉召入京外，终生未再北还。因
土库曼共产党土库曼共产党是苏联共产党在土库曼苏维埃社会主义共和国的分支，从1924年统治土库曼直到土库曼斯坦独立。在1985年成为第一书记的萨帕尔穆拉特·尼亚佐夫在1991年把原土库曼共
辽东城襄平城是中国东北历史上第一个国家燕国的军事要塞。襄平城是前284年左右兴建的燕长城的东部堡垒，本为东胡、山戎与箕子朝鲜的重要城市。燕昭王时，有燕将秦开，在东胡作为燕国的
菜包肉 (韩国)汤饭馔菜包肉（쌈）是一种韩国传统菜式，指用菜叶包着猪肉或其他食料一同食用。其常配以包饭酱，并加上蒜、洋葱、菜椒或饭馔（如韩国泡菜）等配料。根据配料的不同，菜包肉有许多变种。最
GHS防范说明防范说明是全球化学品统一分类和标签制度（GHS）的一部分。它们旨在形成一套标准化的短语，提供有关正确处理化学物质和混合物的建议，这些建议可以翻译成不同的语言。因此，它们与众
阳焕宜阳焕宜，（1906年－2004年9月20日），中国湖南省江永县人，是“女书之乡”江永县能认识、阅读、歌唱、创作女书作品的最后一位自然传人。换言之，阳焕宜老人逝世后，现存能够认识、阅读、歌
尚红尚红（1960年－），汉族，中华人民共和国医学家、政治人物，中国工程院院士，第十一届全国政协委员。担任中国医科大学附属一院院长。2008年，当选第十一届全国政协委员，代表医药卫生界，分入第
压赛堰站往倪家堰站正线、停车线往大通桥站压赛堰站，建设时曾用名汽车市场站，是浙江省宁波市一座地下轨道交通车站，属于宁波轨道交通2号线，站名得名于附近的压赛堰遗址。车站于2015年9月