Anexo:Galería de grafos

A continuación se lista una galería de grafos que se distinguen por su tipología o propiedades.

El grafo completo de ${\displaystyle n}$ vértices es a menudo llamado El ${\displaystyle n}$-clique y por lo general denotado como ${\displaystyle K_{n}$, del alemán komplett.^[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_{9}$
• 
  ${\displaystyle K_{10}$
• 
  ${\displaystyle K_{11}$
• 
  ${\displaystyle K_{12}$
• 
  ${\displaystyle K_{13}$
• 
  ${\displaystyle K_{14}$
• 
  ${\displaystyle K_{15}$
• 
  ${\displaystyle K_{16}$
• 
  ${\displaystyle K_{17}$
• 
  ${\displaystyle K_{18}$
• 
  ${\displaystyle K_{19}$
• 
  ${\displaystyle K_{20}$
• 
  ${\displaystyle K_{21}$
• 
  ${\displaystyle K_{22}$
• 
  ${\displaystyle K_{23}$
• 
  ${\displaystyle K_{24}$
• 
  ${\displaystyle K_{25}$

El Grafo bipartito completo es por lo general denotado ${\displaystyle K_{n,m}$. Para grafos de fórmula ${\displaystyle n=1}$ ver mejor la sección 1.9 grafos estrella. El grafo bipartito completo ${\displaystyle K_{2,2}$ es igual que el grafo ciclo ${\displaystyle C_{4}$ (el cuadrado) mostrado en la sección grafos ciclo.

• 
  ${\displaystyle K_{2,3}$
• 
  ${\displaystyle K_{3,3}$, grafo de Thomsen
• 
  ${\displaystyle K_{2,4}$
• 
  ${\displaystyle K_{3,4}$
• 
  ${\displaystyle K_{2,5}$
• 
  ${\displaystyle K_{3,5}$
• 
  ${\displaystyle K_{3,4}$
• 
  ${\displaystyle K_{4,4}$
• 
  ${\displaystyle K_{3,5}$
• 
  ${\displaystyle K_{4,5}$
• 
  ${\displaystyle K_{3,6}$
• 
  ${\displaystyle K_{4,6}$

Los grafos cíclicos de ${\displaystyle n}$ vértices son denominados n-ciclos y generalmente son denotados como ${\displaystyle C_{n}$. También son llamados polígonoso n-gonos. Casos especiales son el triángulo ${\displaystyle C_{3}$, el cuadrado ${\displaystyle C_{4}$, y todos los restantes polígonos convexos, como pentágono ${\displaystyle C_{5}$, hexágono ${\displaystyle C_{6}$, etc.

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

• 
  20-fullereno (grafo dodecaédrico)
• 
  24-fullereno (grafo trapezoedro hexagonal truncado)
• 
  26-fullereno
• 
  60-fullereno (grafo icosaédrico truncado)
• 
  70-fullereno

• 
  Cubo
  ${\displaystyle n=8}$, ${\displaystyle m=12}$
• 
  Octaedro
  ${\displaystyle n=6}$, ${\displaystyle m=12}$
• 
  Dodecaedro
  ${\displaystyle n=20}$, ${\displaystyle m=30}$
• 
  Icosaedro
  ${\displaystyle n=12}$, ${\displaystyle m=30}$

• 
  Tetraedro truncado
• 
  Cubo truncado
• 
  Octaedro truncado
• 
  Dodecaedro truncado

• 
  Snark de Blanuša (primero)
• 
  Snark de Blanuša (segundo)
• 
  Snark doble estrellado
• 
  Snark flor
• 
  Snark de Loupekine (primero)
• 
  Snark de Loupekine (segundo)
• 
  Snark de Szekeres
• 
  Grafo de Tietze
• 
  Snark de Watkins

• 
  10-jaula de Balaban
• 
  11-jaula de Balaban
• 
  Cubo de Bidiakis
• 
  Grafo de Brinkmann
• 
  Grafo toro
• 
  Grafo mariposa
• 
  Grafo de Chvátal
• 
  Grafo diamante
• 
  Grafo de Durero
• 
  Grafo 54 de Ellingham–Horton
• 
  Grafo 78 de Ellingham–Horton
• 
  Grafo de Errera
• 
  Grafo de Franklin
• 
  Grafo de Frucht
• 
  Grafo de Goldner-Harary
• 
  Grafo de Grötzsch
• 
  Grafo de Harries
• 
  Grafo de Harries-Wong
• 
  Grafo de Herschel
• 
  Grafo de Hoffman
• 
  Grafo de Holt
• 
  Grafo de Horton
• 
  Grafo de Kittell
• 
  Grafo de Markström
• 
  Grafo de McGee
• 
  Grafo de Meredith
• 
  Huso de Moser
• 
  Grafo de Sousselier
• 
  Grafo de Poussin
• 
  Grafo de Robertson
• 
  Fragmento de Tutte
• 
  Grafo de Tutte
• 
  Grafo de Young–Fibonacci
• 
  Grafo de Wagner
• 
  Grafo de Wiener–Araya

• 
  Grafo de Clebsch
• 
  Grafo de Petersen
• 
  Grafo de Hall-Janko
• 
  Grafo de Hoffman-Singleton
• 
  Grafo de Higman-Sims
• 
  Grafo de Paley de orden 13
• 
  Grafo de Shrikhande
• 
  Grafo de Schläfli
• 
  Grafo de Brouwer–Haemers
• 
  Grafo de McLaughlin local
• 
  Grafo de Perkel
• 
  Grafo de Gewirtz

• 
  Grafo de Heawood
• 
  Grafo de Möbius-Kantor
• 
  Grafo de Papo
• 
  Grafo de Desargues
• 
  Grafo de Nauru
• 
  Grafo de Coxeter
• 
  Grafo de Tutte-Coxeter
• 
  Grafo de Dyck
• 
  Grafo de Foster
• 
  Grafo de Biggs-Smith
• 
  Grafo de Rado

• 
  Grafo de Folkman
• 
  Grafo de Gray
• 
  Grafo de Ljubljana
• 
  12-jaula de Tutte

• Grafo
• Teoría de grafos

• Wikimedia Commons alberga una categoría multimedia sobre Galería de grafos.