完全2部グラフ
任意の k について、 K 1 , k {\displaystyle K_{1,k}} をスターと呼ぶ。木でもある完全2部グラフは、全てスターである。
グラフ K 1 , 3 {\displaystyle K_{1,3}} を爪と呼ぶ。
グラフ K 3 , 3 {\displaystyle K_{3,3}} を utility graph と呼ぶ。
K1,1
K2,1
K2,2
K3,1
K3,2
K3,3
K7,1