Anexo:Galería de grafos

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

Familias de grafos

Grafos completos

Plantilla:AP El grafo completo de $n$ vértices es a menudo llamado El $n$ -clique y por lo general denotado como $K_{n}$ , del alemán komplett.^[1]

$K_{1}$
$K_{2}$
$K_{3}$
$K_{4}$
$K_{5}$
$K_{6}$
$K_{7}$
$K_{8}$
$K_{9}$
$K_{10}$
$K_{11}$
$K_{12}$
$K_{13}$
$K_{14}$
$K_{15}$
$K_{16}$
$K_{17}$
$K_{18}$
$K_{19}$
$K_{20}$
$K_{21}$
$K_{22}$
$K_{23}$
$K_{24}$
$K_{25}$

Grafos completos bipartitos

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

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

Ciclos

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