Add dm2 theorie des graphes

This commit is contained in:
flyingscorpio@arch-desktop 2022-02-06 19:20:05 +01:00
parent e798bb7d53
commit d998dba103
4 changed files with 46 additions and 1 deletions

View file

@ -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 \

35
theorie-graphes/dm2.tex Normal file
View file

@ -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}

Binary file not shown.

After

Width:  |  Height:  |  Size: 23 KiB

View file

@ -28,6 +28,7 @@
\usepackage{makecell}
\usepackage{parskip}
\usepackage{microtype}
\usepackage{enumitem}
\usepackage{listingsutf8}
\lstset{%