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[editar]

Grafos completos[editar]

Artículo principal: Grafo completo

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[editar]

Artículo principal: Grafo bipartito completo

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[editar]

Artículo principal: Grafo ciclo

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.