vault backup: 2025-03-06 23:47:15

AglaiaNorza · Mar 6, 2025 · 3eb20ba · 3eb20ba
1 parent 1a9735a
commit 3eb20ba
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 0 deletions.
diff --git a/progettazione di algoritmi/2 - visite di grafi.md b/progettazione di algoritmi/2 - visite di grafi.md
@@ -108,6 +108,7 @@ DFSr(u, G, P)
 return P
 ```
 
+- al termine dell'algoritmo, $P[v] == -1$ se non è stato visitato. altrimenti, contieneil padre di $v$ 
 ### colorazione di grafi
 Dato un grafo connesso $G$, si vuole trovare il minimo numero $k$ di colori necessari per colorare i nodi dell'albero in modo che **nodi adiacenti** abbiano sempre **colori distinti**.
 

diff --git a/progettazione di algoritmi/progettazione di algoritmi.md b/progettazione di algoritmi/progettazione di algoritmi.md
@@ -1,3 +1,4 @@
 >[!info] index
 >- [[0 - introduzione]] 
 >- [[1 - introduzione ai grafi]]
+>- [[2 - visite di grafi]] (non finiti)