名称のあるグラフのギャラリー

グラフ理論において、名前が付いたグラフの一覧を以下に示す。

${\displaystyle n}$個の頂点を持つ完全グラフは${\displaystyle K_{n}}$と書かれる。^[1]

${\displaystyle n}$個の頂点を持つ閉路グラフはn-cycleと呼ばれ${\displaystyle C_{n}}$で表される。

フレンドシップグラフはn個の 閉路グラフC₃ を一つの頂点で繋いで構成する。^[2]

グラフ理論においてフラーレンとは、3-正則平面グラフであって無限面を含めて全ての面が五角形または六角形であるもの。オイラーの多面体公式 V – E + F = 2（V, E, F はそれぞれ頂点数、辺数、面数）から、フラーレンにはちょうど12個の五角形と V/2–10 個の六角形がある。フラーレングラフは対応するフラーレン化合物のシュレーゲル図（英語版）である。

同じ六角形の面の数で同型でないフラーレンを作るアルゴリズムがG. BrinkmannとA. Dressによって発表された。^[3]

4つの頂点の完全グラフは正四面体の骨格を形作る。このように超立方体グラフは正多面体の骨格を表している。

スナーク はブリッジを持たない立方体グラフのうち辺彩色に4色必要なものの総称である。最も小さいスナークグラフはピーターセングラフである。

星 S_kは任意のkについて完全2部グラフ K_1,kの総称である。S₃は爪とも呼ばれる。

車輪グラフ W_nはn個の頂点を持ち、一つの頂点が(n − 1)-閉路グラフのすべての頂点と結ばれたものを言う。