正則圖是每個頂點都有相同數目的鄰居的圖，即每個頂點的度相同。若每個頂點的度均為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-正则图.
3 关系: 完全圖，特徵向量，邻接矩阵。
完全圖是每對顶點之間都恰連有一条邊的简单圖。n個端點的完全圖有n個端點及n(n-1)/2條邊，以K_n表示。它是(n-1)-正則圖。所有完全圖都是它本身的團（clique）。 平面圖不會包含K_5或K_（完全二部圖）。所以，當n \ge 5時，K_n不會是平面圖。 每一張K_n的完全圖都正好是n-1維單純形的投影。 Category:图.
新！!: 正則圖和完全圖 · 查看更多 »
#重定向 特征值和特征向量.
新！!: 正則圖和特徵向量 · 查看更多 »
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。 距離矩陣可算是鄰接矩陣的擴充。.
新！!: 正則圖和邻接矩阵 · 查看更多 »
比浏览器更快的访问！
