\exercice[style=R,N=3,verif]{Union Europ\'eenne}

Voici la carte de l'Union Europ\'eenne (U.E.) en 2017 :
\begin{center}
\includegraphics{src/tes-spe-graphesNO-08.png}
\end{center}
On d\'esire construire un graphe o\`u les sommets sont les pays suivants : France, Portugal, Espagne, Belgique, Luxembourg, Italie, Allemagne, Tch\`equie,  et o\`u les ar\^etes repr\'esentent l'existence d'une fronti\`ere entre deux pays.
\begin{enumerate}
\item Repr\'esenter ce graphe. Chaque sommet aura pour lettre l'initiale du pays repr\'esent\'e.
\item Quelle est sa matrice d'adjacence ?
\item Combien de voyages (passant au maximum deux fois par le m\^eme pays) o\`u il faut traverser 4 fronti\`eres existent-ils entre l'Espagne et l'Allemagne ?
\end{enumerate}