Grafo assimétrico
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos, um grafo não direcionado é chamado um grafo assimétrico se não tiver simetrias não triviais.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/36/Frucht_graph.dot.svg/220px-Frucht_graph.dot.svg.png)
Factos rápidos
Fechar
Formalmente, um automorfismo de um grafo é uma permutação p de seus vértices com a propriedade que quaisquer dois vértices u e v são adjacentes se e somente se p(u) e p(v) são adjacentes. O mapeamento identidade de um grafo em si é sempre um automorfismo, e é chamado de automorfismo trivial do grafo. Um grafo assimétrico é um grafo para os quais não existem outros automorfismos.