在图论中,若一个图的每个顶点度数均为三,则称其为立方图(Cubic graph)、3-正则图或三次图。 彼得森图、汤玛森图等都是立方图。 1932年,Ronald M. Foster(英语:R. M. Foster)首先寻找立方对称图(英语:Symmetricgraph)的例子,并收集为Foster census(英语:Foster
在圖論中,空圖可以代表無任何元素的圖(如空集合)、階數為0的圖(如K0)或雖有頂點但沒有任何邊的圖(如無邊圖,英語:edgeless graph)。 若空圖包含了 n {\displaystyle n} 個頂點,則其可以記為 N n {\displaystyle N_{n}} 。 空圖的大小(即邊的數量)恆為0,