diff --git a/theorie-graphes/Makefile b/theorie-graphes/Makefile index faa04b3..3a6a77b 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 +all: snapshot exercice td1 exercice: exercice.tex @latexmk -pdf exercice.tex @@ -12,6 +12,15 @@ exercice: exercice.tex echo "Updated"; \ fi +exercice: td1.tex + @latexmk -pdf td1.tex + @if ! cmp --silent build/td1.pdf td1_*.pdf; then \ + touch td1_tmp.pdf; \ + rm td1*.pdf; \ + cp build/td1.pdf td1_${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/img/td1-1.png b/theorie-graphes/img/td1-1.png new file mode 100644 index 0000000..385538e Binary files /dev/null and b/theorie-graphes/img/td1-1.png differ diff --git a/theorie-graphes/img/td1-2.png b/theorie-graphes/img/td1-2.png new file mode 100644 index 0000000..273e6ed Binary files /dev/null and b/theorie-graphes/img/td1-2.png differ diff --git a/theorie-graphes/img/td1-3.png b/theorie-graphes/img/td1-3.png new file mode 100644 index 0000000..fc822ec Binary files /dev/null and b/theorie-graphes/img/td1-3.png differ diff --git a/theorie-graphes/img/td1-4.png b/theorie-graphes/img/td1-4.png new file mode 100644 index 0000000..26a1823 Binary files /dev/null and b/theorie-graphes/img/td1-4.png differ diff --git a/theorie-graphes/img/td1-5.png b/theorie-graphes/img/td1-5.png new file mode 100644 index 0000000..d31444c Binary files /dev/null and b/theorie-graphes/img/td1-5.png differ diff --git a/theorie-graphes/img/td1-6.png b/theorie-graphes/img/td1-6.png new file mode 100644 index 0000000..90c709b Binary files /dev/null and b/theorie-graphes/img/td1-6.png differ diff --git a/theorie-graphes/td1.tex b/theorie-graphes/td1.tex new file mode 100644 index 0000000..fd4d2e5 --- /dev/null +++ b/theorie-graphes/td1.tex @@ -0,0 +1,94 @@ +\documentclass[a4paper,french,12pt]{article} + +\title{Théorie des graphes --- TD1} +\author{Tunui Franken} +\date{Pour le 31 janvier 2022} + +\usepackage{styles} +\usepackage{tikz} +\usetikzlibrary{shapes.multipart} +\usetikzlibrary{automata, arrows.meta, positioning} + +\begin{document} + +\maketitle + +\section{Exercice 1} + + Dire parmi les figures suivantes lesquelles représentent le même graphe~: + + \begin{center} + \includegraphics[width=0.7\linewidth]{./img/td1-1.png} + \end{center} + + \paragraph{Réponse} + A et D d'une part, G et E d'autre part. + +\section{Exercice 2} + + On considère la figure suivante. + Est-il possible de le dessiner sans lever le crayon et en passant une, et une seule fois, par chaque trait~? + + \begin{center} + \includegraphics[width=0.5\linewidth]{./img/td1-2.png} + \end{center} + + \paragraph{Réponse} + Non. + +\section{Exercice 3} + + Dire parmi les figures suivantes lesquelles représentent~: + \begin{itemize} + \item des graphes complets + \item des graphes bipartis + \item des graphes bipartis complets + \end{itemize} + + \begin{center} + \includegraphics[width=0.8\linewidth]{./img/td1-3.png} + \end{center} + + \paragraph{Réponse} + \begin{itemize} + \item Complets~: A, B, C, D, M + \item Biparti~: E + \item Biparti complet~: P + \end{itemize} + +\section{Exercice 4} + + Dire parmi les figures suivantes lesquelles représentent~: + \begin{itemize} + \item des graphes connexes + \item des graphes non connexes + \end{itemize} + + \begin{center} + \includegraphics[width=0.8\linewidth]{./img/td1-4.png} + \end{center} + + \paragraph{Réponse} + Ils sont tous connexes (on peut atteindre tous les sommets depuis n'importe quel sommet). + +\section{Exercice 5} + + Dire parmi les graphes suivants lesquels sont multigraphes. + + \begin{center} + \includegraphics[width=0.8\linewidth]{./img/td1-5.png} + \end{center} + + \paragraph{Réponse} + A, B, C et F. + +\section{Exercice 6} + + Dire parmi les graphes suivants lesquels sont simples. + + \includegraphics[width=\linewidth]{./img/td1-6.png} + + \paragraph{Réponse} + A, B et C. + +\end{document}