Anexo:Galería de grafos
Apariencia
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 grafos cíclicos de vértices son denominados n-ciclos y generalmente son denotados como . También son llamados polígonoso n-gonos. Casos especiales son el triángulo , el cuadrado , y todos los restantes polígonos convexos, como pentágono , hexágono , etc.
Grafos de la amistad
[editar]![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b1/Friendship_graphs.svg/450px-Friendship_graphs.svg.png)
Grafos de fullerenos
[editar]-
20-fullereno (grafo dodecaédrico)
-
24-fullereno (grafo trapezoedro hexagonal truncado)
-
26-fullereno
-
60-fullereno (grafo icosaédrico truncado)
-
70-fullereno
Sólidos platónicos
[editar]Sólidos platónicos truncados
[editar]Snarks
[editar]-
Snark de Loupekine (primero)
-
Snark de Loupekine (segundo)
Estrellas
[editar]![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Star_graphs.svg/500px-Star_graphs.svg.png)
Ruedas
[editar]![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/22/Wheel_graphs.svg/320px-Wheel_graphs.svg.png)
Grafos individuales
[editar]Grafos con grados de simetría
[editar]Grafos fuertemente regulares
[editar]-
Grafo de Paley de orden 13
Grafos simétricos
[editar]Grafos semi-simétricos
[editar]Véase también
[editar]Referencias
[editar]- ↑ David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.
Enlaces externos
[editar]Wikimedia Commons alberga una categoría multimedia sobre Galería de grafos.