From 94ab4787a0f48ad120da55627f805e3b83a72aef Mon Sep 17 00:00:00 2001
From: "flyingscorpio@pinebookpro" <tfranken@protonmail.com>
Date: Tue, 18 Jan 2022 11:25:02 +0100
Subject: [PATCH] =?UTF-8?q?Start=20th=C3=A9orie=20des=20graphes?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 theorie-graphes/Makefile |  16 ++++++
 theorie-graphes/main.tex | 116 +++++++++++++++++++++++++++++++++++++++
 2 files changed, 132 insertions(+)
 create mode 100644 theorie-graphes/Makefile
 create mode 100644 theorie-graphes/main.tex

diff --git a/theorie-graphes/Makefile b/theorie-graphes/Makefile
new file mode 100644
index 0000000..ccf3860
--- /dev/null
+++ b/theorie-graphes/Makefile
@@ -0,0 +1,16 @@
+filename=$(shell basename $(shell pwd))
+timestamp=$(shell date +%Y-%m-%d_%H:%M)
+
+all: snapshot
+
+snapshot: main.tex
+	@latexmk -pdf main.tex
+	@if ! cmp --silent build/main.pdf ${filename}_*.pdf; then \
+		touch ${filename}_tmp.pdf; \
+		rm ${filename}*.pdf; \
+		cp build/main.pdf ${filename}_${timestamp}.pdf; \
+		echo "Updated"; \
+	fi
+
+clean:
+	@rm -rf build 2>/dev/null
diff --git a/theorie-graphes/main.tex b/theorie-graphes/main.tex
new file mode 100644
index 0000000..a922841
--- /dev/null
+++ b/theorie-graphes/main.tex
@@ -0,0 +1,116 @@
+\documentclass[a4paper,french,12pt]{article}
+
+\title{Théorie des graphes}
+\author{}
+\date{Dernière compilation~: \today{} à \currenttime}
+
+\usepackage{../cours}
+\usepackage{tikz}
+\usetikzlibrary{shapes.multipart}
+\usetikzlibrary{automata, arrows.meta, positioning}
+
+\begin{document}
+
+\maketitle
+\tableofcontents
+
+\clearpage
+
+\section{Introduction}
+
+\section{Calcul de chemin}
+
+\section{Coloriage de carte}
+
+\section{Matrice d'un graphe orienté}
+
+    \begin{multicols}{2}
+
+        On peut passer d'une représentation graphique à un tableau~: \\\\
+        \begin{tabularx}{\linewidth}{YYYYY}
+              & A & B & C & D \\
+            A & 0 & 1 & 1 & 1 \\
+            B & 0 & 0 & 0 & 0 \\
+            C & 0 & 1 & 0 & 1 \\
+            D & 0 & 1 & 0 & 0 \\
+        \end{tabularx}
+
+        \begin{tikzpicture}[-latex,auto,x=2cm,y=2cm]
+            \node(a)[state] at (0,0) {A};
+            \node(b)[state] at (2,0.5) {B};
+            \node(c)[state] at (3,-2) {C};
+            \node(d)[state] at (0.5,-1) {D};
+            \path
+                (a) edge (b)
+                (a) edge (c)
+                (a) edge (d)
+                (c) edge (b)
+                (c) edge (d)
+                (d) edge (b)
+            ;
+        \end{tikzpicture}
+
+    \end{multicols}
+
+\section{Types de graphes}
+
+    \subsection{Cycle}
+
+        Depuis un sommet on peut rejoindre le même somment en empruntant les chemins qu'une seule fois.
+
+        \begin{tikzpicture}[-latex,auto,x=2cm,y=2cm]
+            \node(a)[state] at (0,0) {a};
+            \node(b)[state] at (0,1) {b};
+            \node(c)[state] at (1,1) {c};
+            \node(d)[state] at (1,0) {d};
+            \path
+                (a) edge (b)
+                (b) edge (c)
+                (c) edge (d)
+                (d) edge (a)
+            ;
+        \end{tikzpicture}
+
+        \paragraph{Cycle Hamiltonien}
+
+        \paragraph{Cycle Eulerien}
+
+    \subsection{Chaîne}
+
+        Suite de sommets reliés par des arrêtes.
+
+        \paragraph{Chaîne Hamiltonienne}
+
+            C'est une chaîne passant par tous les sommets.
+
+            \begin{tikzpicture}[-,auto,x=2cm,y=2cm]
+                \node(a)[state] at (0,0) {a};
+                \node(b)[state] at (0,1) {b};
+                \node(c)[state] at (1,1) {c};
+                \node(d)[state] at (1,0) {d};
+                \path
+                    (a) edge (b)
+                    (b) edge (c)
+                    (c) edge (d)
+                ;
+            \end{tikzpicture}
+
+    \paragraph{Chaîne Eulerienne}
+
+            C'est une chaîne passant par toutes les arrêtes.
+
+            \begin{tikzpicture}[-latex,auto,x=2cm,y=2cm]
+                \node(a)[state] at (0,0) {a};
+                \node(b)[state] at (0,1) {b};
+                \node(c)[state] at (1,1) {c};
+                \node(d)[state] at (1,0) {d};
+                \path
+                    (a) edge (b)
+                    (a) edge (c)
+                    (b) edge (c)
+                    (c) edge (d)
+                    (d) edge (b)
+                ;
+            \end{tikzpicture}
+
+\end{document}