Do TD1 theorie des graphes

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 \

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}