Anexo:Galería de grafos

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

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]

El grafo completo de vértices es a menudo llamado El -clique y por lo general denotado como , del alemán komplett.[1]

Grafos completos bipartitos[editar]

El Grafo bipartito completo es por lo general denotado . Para grafos de fórmula ver mejor la sección 1.9 grafos estrella. El grafo bipartito completo es igual que el grafo ciclo (el cuadrado) mostrado en la sección grafos ciclo.

Ciclos[editar]

Los Grafo ciclo de vértices es llamado el n-ciclo y generalmente denotado . Es también llamado un polígonoo unn-gono. Casos especiales son, el triangulo , el cuadrado , y todos los restantes con nombre griego pentágono , hexágono , etc.

Grafos de la amistad[editar]

Los grafos de la amistad F2, F3 and F4.

Grafos Fullerene[editar]

Sólidos platónicos[editar]

Sólidos platónicos truncados[editar]

Snarks[editar]

Estrellas[editar]

Los grafos estrellas S3, S4, S5 and S6.

Ruedas[editar]

Ruedas .

Grafos individuales[editar]

Grafos con grados de simetría[editar]

Grafos fuertemente regulares[editar]

Grafos simétricos[editar]

Grafos semi-simétricos[editar]

Véase también[editar]

Referencias[editar]

  1. David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.

Enlaces externos[editar]