我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航！
Instagram Facebook X LinkedIn

完全圖

指数 完全圖

完全圖是每對顶點之間都恰連有一条邊的简单圖。n個端點的完全圖有n個端點及n(n-1)/2條邊，以K_n表示。它是(n-1)-正則圖。所有完全圖都是它本身的團（clique）。 平面圖不會包含K_5或K_（完全二部圖）。所以，當n \ge 5時，K_n不會是平面圖。 每一張K_n的完全圖都正好是n-1維單純形的投影。 Category:图.

目录

  1. 3 关系: 平面图 (图论)，團 (圖論)，正則圖。

  2. 正則圖

平面图 (图论)

在圖論中，平面圖是可以画在平面上并且使得不同的邊可以互不交疊的圖。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这样的图不是平面图，或者称为非平面图。完全图K5和完全二分图K3,3是最“小”的非平面图。.

查看 完全圖和平面图 (图论)

團 (圖論)

在图论领域的一个无向图中，满足两两之间有边连接的顶点的集合，被称为该无向图的团。团是图论中的基本概念之一，用在很多数学问题以及图的构造上。计算机科学中也有对它的研究，尽管在一个图中寻找给定大小的团达到了NP完全的难度，人们还是研究过很多寻找团的算法。 虽然对完全子图的研究可以追溯到中拉姆齐理论对图理论的重组，“团”这一术语本身其实源自 ，那篇文章中社会网络的完全子图被用来模拟一“团”人，也就是一组两两相互认识的人。团在科学领域特别是在生物信息学中有许多其他应用。.

查看 完全圖和團 (圖論)

正則圖

正則圖是每個頂點都有相同數目的鄰居的圖，即每個頂點的度相同。若每個頂點的度均為k，稱為k-正則圖。 0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為三次圖。階為k的k-1-正則圖是k完全圖。 在強正則圖，每對相鄰頂點都有相同數目 l 的共同鄰居，每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。 File:0-regulární graf na 6 vrcholech.png|0-正则图 File:1-regulární graf na 6 vrcholech.svg|1-正则图 File:2-regulární graf na 6 vrcholech.svg|2-正则图 File:3-regular graph2.svg|3-正则图.

查看 完全圖和正則圖

另见

正則圖