Académique Documents
Professionnel Documents
Culture Documents
cc1 2010
cc1 2010
3
6
G1
h
2
a
7
G2
G4
G3
(1pts)
(1pts)
(1.5pts)
(1pts)
(3pts)
(1pts)
Question 4.
1. Montrer que dans le graphe suivant chaque automorphisme (, ) a un sommet
fixe (s) = s, ( : V V , : E E). Justifier.
(2pts)
2. Est-ce que chaque automorphisme de ce graphe a aussi une arete fixee, (e) = e
? Justifier.
(1.5 pts)
3. Calculer le nombre |Aut(G)| dautomorphismes de ce graphe, et donner les elements
du groupe Aut(G).
(2pts)