update

2024-05-14 10:51:40 +02:00
parent f71d6b0503
commit 66c143b7b3
164 changed files with 25026 additions and 13829 deletions
--- a/topologique.md
+++ b/topologique.md
@@ -0,0 +1,17 @@
+up:: [[graphe orienté]], [[algorithme de tri]]
+#informatique #maths/graphes 
+
+> [!definition] tri topologique d'un graphe orienté
+> Soit $G$ un graphe orienté.
+> Un tri topologique de $G$ est un [[relation d'ordre totale|ordre total]] des sommets pour lequel $a < b$ quand il existe un arc de $a$ vers $b$.
+^definition
+
+
+> [!info] Algorithme 1
+> 1. trouver un noeud sans prédécesseur dans le graphe
+> 2. retirer ce noeud du graphe (et l'ajouter dans l'ordre du tri)
+> 3. recommencer
+
+
+> [!info] Algorithme 2
+> Contents