![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/0/0f/Ljubljana_graph_hamiltonian.svg/langpt-640px-Ljubljana_graph_hamiltonian.svg.png&w=640&q=50)
Grafo de Ljubljana
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos o grafo de Ljubljana é um grafo não direcionado bipartido com 112 vértices e 168 arestas.
Factos rápidos
Grafo de Ljubljana | |
---|---|
![]() O grafo de Ljubljana | |
vértices | 112 |
arestas | 168 |
Raio | 7 |
Diâmetro | 8 |
Cintura | 10 |
Automorfismos | 168 |
Número cromático | 2 |
Índice cromático | 3 |
Propriedades | Cúbico Hamiltoniano Semi-simétrico |
Fechar
É um grafo cúbico com diâmetro 8, raio 7, número cromático 2 e índice cromático 3. Sua cintura é 10 e há exatamente 168 ciclos de comprimento 10 nele. Há também 168 ciclos de comprimento 12.[1]