\documentclass[a4paper,10pt]{report} \usepackage[left=2.5cm, right=2.5cm, top=3cm, bottom=3cm]{geometry} \usepackage[latin1]{inputenc} \usepackage[french]{babel} \usepackage{caption2} \usepackage[T1]{fontenc} \usepackage[dvipsone]{graphicx} \usepackage[perpage]{footmisc} \usepackage{makeidx} \usepackage{amsmath,amssymb,mathrsfs} \usepackage{fancyhdr} \usepackage{tabularx} \usepackage{multirow} \usepackage{fancyvrb} \usepackage{cancel} \pagestyle{fancy} \fancyhead[R]{\thepage} \fancyhead[L]{\leftmark} \fancyfoot[C]{Page \thepage} \date{Session 2005-2006} % Title Page \title{Modélisation, Optimisation, Complexité et Algorithmes} \author{KRAFT Benjamin} \setcounter{tocdepth}{12} \setcounter{secnumdepth}{12} \makeatletter {\catcode`\^^I=\active \gdef\verbatim{\catcode`\^^I=\active\def^^I{\hspace*{2em}}% \@verbatim \frenchspacing\@vobeyspaces \@xverbatim}} \makeatother \makeindex %-----------------------------------Premiere page---------------------------------------------------------- \begin{document} \maketitle \tableofcontents{} \pagebreak %---------------------------------------------------------------------------------------------------------- \chapter{Définitions sur les graphes} \pagebreak \section{Graphes orientés} \subsection{Définition d'un graphe orienté} Un graphe orienté est défini par le doublet \emph{} où: \begin{itemize} \item \emph{X} est l'ensemble des sommets du graphe \item \emph{U} est l'ensemble des arcs du graphe \end{itemize} \subsection{Exemple de graphe orienté} \begin{figure}[ht] \begin{center} \includegraphics[scale=0.5]{Schemas/EPS/01.eps} \caption{\label{01}Exemple de graphe orienté.} \end{center} \end{figure} $\begin{aligned} X &= \left\lbrace1, 2, 3, 4, 5\right\rbrace \\ U &= \left\lbrace u_{1}, u_{2}, u_{3}, u_{4}, u_{5}, u_{6}, u_{7}, u_{8}, u_{9}\right\rbrace \end{aligned}$ \subsection{Définition d'un chemin} Un chemin est défini par une liste de sommets \emph{(1,2,...,k)} tel qu'il existe un arc de chaque sommet vers le suivant. \subsection{Exemple de chemin} \begin{center} Voir la figure \ref{01} à la page \pageref{01} \end{center} [snip] \end{document}