From 66c3bbfa94d8a41e58adf154be25e6d86fee8e30 Mon Sep 17 00:00:00 2001
From: "martial.simon" <martial.simon@epita.fr>
Date: Sun, 13 Apr 2025 19:54:19 +0200
Subject: init: initial commit

---
 THEG/Introduction.md | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100755 THEG/Introduction.md

(limited to 'THEG/Introduction.md')

diff --git a/THEG/Introduction.md b/THEG/Introduction.md
new file mode 100755
index 0000000..b42b5d6
--- /dev/null
+++ b/THEG/Introduction.md
@@ -0,0 +1,29 @@
+# Graphes
+
+- = réseaux :
+	- réseau informatique
+	- réseau de transport
+	- réseau social
+	- modèles moléculaires
+	- ...
+## Notation
+
+### Graphe non-orienté : $G = (V, E)$
+$V$ l'ensemble de sommets **non-vide**
+$E \subseteq V^2$ l'ensemble des arrêtes potentiellement vide
+$$\delta^+(x) = \delta^-(x) = \delta(x) = \{y \in V | (x, y) \in E\}$$
+$$deg(x) = |\delta|$$
+### Graphe orienté : $G = (V, E)$
+$V$ l'ensemble de sommets **non-vide**
+$E \subseteq V^2$ l'ensemble des arrêtes potentiellement vide
+Pour un sommet  $x \in V$
+$$\delta^+(x) = \{y \in V | (x, y) \in E\}$$
+$$\delta^-(x) = \{y \in V | (x, y) \in E\}$$
+$$deg^+(x) = |\delta^+|$$
+$$deg^-(x) = |\delta^-|$$
+On a toujours $\sum_{x \in V} deg^+(x) = \sum_{x \in V} deg(x) = |E|$
+On a toujours $\sum_{x \in V} deg(x) = |E|²$
+
+## [Définitions](./Définitions.md)
+
+## [[Parcours|Parcours de graphes]]
-- 
cgit v1.2.3