Besoin de GÉNIES en MATHS

Salut, comment on fait pour déterminer le groupe des automorphismes d'un graphe ?
J'arrive à avoir quelques heuristiques, comme par exemple
- si on a une arrête non orienté, la permutation des des sommets est bien un automorphisme.
- quand on a un cycle dans le graphe, alors le groupe engendré par le cycle des sommets est un sg des automorphismes
- lorsqu'on a deux sous graphes disjoints isomorphe, on peut également trouver un automorphisme qui transpose tout les sommets d'un sous graphe à l'autre

mais j'ai rien pour être sûr que j'ai bien tout les automorphismes d'un graphe