# Présentation rendu du cahier des charges (17/03)

Lien pour les slides:
https://docs.google.com/presentation/d/1azSf9hLShkX-C5EgolWSeKXG3sXTckFmEBVvkqoi3bs/edit?usp=sharing

### Fondement du projet (hugo)
Historique rappels theorique et but du projet

### 2 et 3 (Camille)

### 4 et debut de la presentation de l'organigramme (4 modules) (Guillaume)

### 5 jusquau 5.2.3 (Theo)

### 3 algos + texte correspodant (Sebastien)

Dsatur

Matrice d'incidence

Calcul de degres entrant et sortant

—Calcul des degrés entrant et sortant d’unsommetPermet de calculer le degré d’un sommetavec une complexité deO(V2).
—Coloration de graphe, détermination destables et de cliques :Pour trouver une co-loration du graphe mis en entrée, l’algorithme deDSATUR [1] va être ici utilisé. Il est enO(V2)etdonne une coloration moins mauvaise dans le piredes cas que celui de Welsh-Powell. Pour trouver lesstables, le même algorithme sera utilisé. Quant auxcliques, la matrice du graphe sera inversée puis l’al-gorithme de DSATUR sera appliqué. Ce sera doncenO(V+V2).

### PERT + texte correspondant + texte des algos sans la presentation des algos (Alexandre)

### 2 algos + texte correspondant (Vincent)

### Tableau des couts + Gestion des flots (Salsa)

### Choix du langage et conclusion (Amandine)