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

• 
  Clebsch graph
• 
  ピーターセングラフ
• 
  Hall–Janko graph
• 
  Hoffman–Singleton graph
• 
  Higman–Sims graph
• 
  Paley graph of order 13
• 
  Shrikhande graph
• 
  Schläfli graph
• 
  Brouwer–Haemers graph
• 
  Local McLaughlin graph
• 
  Perkel graph
• 
  Gewirtz graph

• 
  ヒーウッドグラフ
• 
  メビウス-カントールグラフ（英語版）
• 
  パップスグラフ（英語版）
• 
  デザルググラフ（英語版）
• 
  ナウルグラフ（英語版）
• 
  コクセターグラフ（英語版）
• 
  トゥッテ-コクセターグラフ（英語版）
• 
  ディックグラフ（英語版）
• 
  Klein graph
• 
  フォスターグラフ（英語版）
• 
  ビッグス-スミスグラフ（英語版）
• 
  The ラドグラフ（英語版）

• 
  フォークマングラフ
• 
  グレイグラフ（英語版）
• 
  リュブリャナグラフ（英語版）
• 
  トゥッテ12-ケージ（英語版）

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

• 
  ${\displaystyle K_{1}}$
• 
  ${\displaystyle K_{2}}$
• 
  ${\displaystyle K_{3}}$
• 
  ${\displaystyle K_{4}}$
• 
  ${\displaystyle K_{5}}$
• 
  ${\displaystyle K_{6}}$
• 
  ${\displaystyle K_{7}}$
• 
  ${\displaystyle K_{8}}$

• 
  ${\displaystyle K_{2,3}}$
• 
  ${\displaystyle K_{3,3}}$, the utility graph
• 
  ${\displaystyle K_{2,4}}$
• 
  ${\displaystyle K_{3,4}}$

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

• 
  ${\displaystyle C_{3}}$
• 
  ${\displaystyle C_{4}}$
• 
  ${\displaystyle C_{5}}$
• 
  ${\displaystyle C_{6}}$

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

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

• 
  20-fullerene (dodecahedral graph)
• 
  24-fullerene (Hexagonal truncated trapezohedron graph)
• 
  26-fullerene
• 
  60-fullerene (truncated icosahedral graph)
• 
  70-fullerene

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

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

• 
  立方体
  ${\displaystyle n=8}$, ${\displaystyle m=12}$
• 
  正八面体
  ${\displaystyle n=6}$, ${\displaystyle m=12}$
• 
  正十二面体
  ${\displaystyle n=20}$, ${\displaystyle m=30}$
• 
  正二十面体
  ${\displaystyle n=12}$, ${\displaystyle m=30}$

• 
  Truncated tetrahedron
• 
  Truncated cube
• 
  Truncated octahedron
• 
  Truncated dodecahedron
• 
  Truncated icosahedron

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

• 
  Blanuša snark (first)
• 
  Blanuša snark (second)
• 
  Double-star snark
• 
  Flower snark
• 
  Loupekine snark (first)
• 
  Loupekine snark (second)
• 
  Szekeres snark
• 
  Tietze graph
• 
  Watkins snark

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

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