Loading AI tools
De Wikipedia, la enciclopedia libre
En el área matemática de la teoría de grafos, el grafo de Desargues es un grafo cúbico no dirigido de distancia transitiva de 20 vértices y 30 aristas,[1] llamado así en honor al matemático francés Gérard Desargues. Surge de diferentes construcciones combinatorias, posee un alto grado de simetría, es el único cubo parcial cúbico no-planar conocido, y ha sido utilizado en bases de datos químicas.
| Grafo de Desargues | ||
|---|---|---|
 El grafo de Desargues | ||
| Nombre en honor a | Gérard Desargues | |
| Vértices | 20 | |
| Aristas | 30 | |
| Radio | 5 | |
| Diámetro | 5 | |
| Cintura | 6 | |
| Automorfismos | 240 (S5×Z/2Z) | |
| Número cromático | 2 | |
| Índice cromático | 3 | |
| Propiedades | Cúbico, Distancia-regular, Hamiltoniano, Bipartito, Simétrico | |
El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen.[2]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
