Skip to content
EntityQ826467· pop 28· linked from 214 articles

Also known as regular graphs, k‑regular graph

各顶点的度相同的图

In the Vinony graph

Vinony's link graph records 214 inbound references to 正則圖, and connects out to directed graph, eigenvectors and eigenvalues and International Standard Book Number.

Vinony files it under Graph families and Regular graphs.

Vinony links it to 28 Wikipedia language editions.

Wikidata facts

Subclass of
graph
Image
Octahedron graph.png
Show 4 more facts
Commons category
Regular graphs
topic's main category
Category:Regular graphs
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · 中文

正則圖是每個頂點都有相同數目的相邻点的圖,即从每個頂點出发,所连接到的点的数目相同,这个数目用"度"来表示。若每個頂點的度均為,稱為-正則圖。 0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為立方圖或三次圖。階為的-正則圖是完全圖。 在強正則圖,每對相鄰頂點都有相同數目 l 的共同鄰居,每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。 * 0-正则图 * 1-正则图 * 2-正则图 * 3-正则图

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories