.

src/bac3/GraphOpti/Algos.md

@@ -32,9 +32,11 @@ Pour un graph dirigé, faire une detection de composantes fortements connexes.
 
 ## Détection d'un graph bi-partie
 
+\\( G = (X_1, X_2, U) \\) sans arc entre deux sommets de \\( X_1 \\) ou deux sommets de \\( X_2 \\) 
+
+- propriete 1: un graph bi partie est 2colorable
+- propriete 2: ssi aucuns cycles impaires (nombres impaire d'arretes)
+
 Pour la detection d'un graph bi-partie, il faut pour chaques sommets passer d'une couleur à l'autre.
 si ça n'est pas possible, le graph n'est pas bi-partie.
 
-
-
-

src/bac3/GraphOpti/complexité.md

@@ -1 +0,0 @@
-# Complexité

src/bac3/GraphOpti/projet.md

@@ -0,0 +1,23 @@
+Projet Factorisation Matricielle
+================================
+
+## Methodes connues
+
+- Factorisation en elements propres
+- Decomposition en valeurs singulieres
+- Factorisation LU
+- Factorisation QR
+
+Toujours les mêmes dimmensions
+
+## Rand d'une matrice
+
+Plus petite dimension de la factorisation d'une matrice.
+
+### Rang faible
+
+Optimsation pour plus petit rang que necessaire tout en gardant une marge d'erreur raisonable
+
+Possible en temps polynominal sauf si nous refusons les données négatives
+
+L'objectif du projet est de faire une heuristique pour trouver cette matrice

src/bac3/GraphOpti/rpz.md

@@ -15,7 +15,7 @@ Nous adoptons alors les **listes d'adjacences**. Cette structure possède 2 list
 tête (head) et possède autant d'espace que de sommets et est remplie avec des pointeurs vers la
 deuxième liste, celle-ci contient les successeurs d'un sommet.
 
-![liste d'adjacence](./liste_dadjacence.png)
+![liste d'adjacence](images/liste_dadjacence.png)
 
 On peut alors transformer la liste de successeurs en liste de prédécésseurs
 
@@ -25,7 +25,7 @@ On peut alors transformer la liste de successeurs en liste de prédécésseurs
     1) réduire \\( Head_j \\) de 1
     2) placer i dans \\( Pred_{(Head_j)} \\) 
 
-![list d'adjacence_pred](liste_adjacence_pred.jpg)
+![list d'adjacence_pred](images/liste_adjacence_pred.jpg)
 
 
 **Remarque**: une fois un graph sous cette forme il est souvent plus difficile de le remttre sous