diff --git a/theorie-graphes/Makefile b/theorie-graphes/Makefile index d87ad7a..a5c54e1 100644 --- a/theorie-graphes/Makefile +++ b/theorie-graphes/Makefile @@ -1,7 +1,7 @@ filename=$(shell basename $(shell pwd)) timestamp=$(shell date +%Y-%m-%d_%H:%M) -all: snapshot exercice dm1 +all: snapshot exercice dm1 dm2 exercice: exercice.tex @latexmk -pdf exercice.tex @@ -21,6 +21,15 @@ dm1: dm1.tex echo "Updated"; \ fi +dm2: dm2.tex + @latexmk -pdf dm2.tex + @if ! cmp --silent build/dm2.pdf dm2_*.pdf; then \ + touch dm2_tmp.pdf; \ + rm dm2*.pdf; \ + cp build/dm2.pdf dm2_${timestamp}.pdf; \ + echo "Updated"; \ + fi + snapshot: main.tex @latexmk -pdf main.tex @if ! cmp --silent build/main.pdf ${filename}_*.pdf; then \ diff --git a/theorie-graphes/dm2.tex b/theorie-graphes/dm2.tex new file mode 100644 index 0000000..c3bfb1e --- /dev/null +++ b/theorie-graphes/dm2.tex @@ -0,0 +1,35 @@ +\documentclass[a4paper,french,12pt]{article} + +\title{Théorie des graphes --- DM2} +\author{Tunui Franken} +\date{Pour le 7 février 2022} + +\usepackage{styles} + +\begin{document} + +\maketitle + +\section{Exercice 4} + + Dans le graphe ci-dessous~: + \begin{enumerate}[label=\alph*)] + \item Décrire sous forme de suite de sommets un chemin de A à G + \item Décrire sous forme de suite d'arcs un chemin de A à E + \item Décrire un chemin de longueur 0 + \item Décrire sous forme de suite de sommets et de suite d'arcs les chemins de B à G + \end{enumerate} + + \begin{center} + \includegraphics[width=0.8\linewidth]{./img/dm2-4.png} + \end{center} + + \paragraph{Réponse} + \begin{enumerate}[label=\alph*)] + \item $A,B,C,D,B,D,E,G$ + \item $\{AB\},\{BC\},\{CD\},\{DE\}$ + \item $F \rightarrow F$ + \item suite de sommets~: $B,C,D,E,G$ \quad suite d'arcs~: $\{BC\},\{CD\},\{DE\},\{EG\}$ + \end{enumerate} + +\end{document} diff --git a/theorie-graphes/img/dm2-4.png b/theorie-graphes/img/dm2-4.png new file mode 100644 index 0000000..434e8e8 Binary files /dev/null and b/theorie-graphes/img/dm2-4.png differ diff --git a/theorie-graphes/styles.sty b/theorie-graphes/styles.sty index f037c8d..fae81cd 100644 --- a/theorie-graphes/styles.sty +++ b/theorie-graphes/styles.sty @@ -28,6 +28,7 @@ \usepackage{makecell} \usepackage{parskip} \usepackage{microtype} +\usepackage{enumitem} \usepackage{listingsutf8} \lstset{%