From da459deb104733c077e21c775f5ece1f1b503529 Mon Sep 17 00:00:00 2001 From: Gabriel Marino J <gabriel.marinoja@hes-so.ch> Date: Wed, 7 Jun 2023 15:14:09 +0200 Subject: [PATCH 1/3] =?UTF-8?q?Retour=20pseudo=20code=20corrig=C3=A9=20(ou?= =?UTF-8?q?=20alors=20changer=20la=20signature=20du=20pseudo=20code)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- slides/cours_19.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/slides/cours_19.md b/slides/cours_19.md index 617f829..4394b42 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -461,11 +461,12 @@ node *matrix_to_qt(int nb_li, int nb_co, int matrix[nb_li][nb_co], int depth) ```C matrice arbre_à _matrice(arbre) + matrice = creer_matrice(nb_lignes(arbre), nb_colonnes(arbre)) pour li de 0 à nb_lignes(matrice) pour co de 0 à nb_colonnes(matrice) noeud = position(li, co, arbre) matrice[co][li] = noeud.info - retourne arbre + retourne matrice ``` . . . -- GitLab From 38fcd497623a44ab3d11cb4c668729451eea87c7 Mon Sep 17 00:00:00 2001 From: Gabriel Marino J <gabriel.marinoja@hes-so.ch> Date: Wed, 7 Jun 2023 15:15:36 +0200 Subject: [PATCH 2/3] =?UTF-8?q?Longueur=20doit=20=C3=AAtre=20sup=C3=A9rieu?= =?UTF-8?q?re=20ou=20=C3=A9gale=20=C3=A0=203?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- slides/cours_23.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/slides/cours_23.md b/slides/cours_23.md index bad1f03..8272d79 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -404,7 +404,7 @@ avec $k$ la longueur de la chaîne (le nombre d'arêtes du chemin). ## Définition -* Un **cycle** dans un graphe *non-orienté* est une chaîne de longueur $\leq 3$ telle que le 1er sommet de la chaîne est le même que le dernier, et dont les arêtes sont distinctes. +* Un **cycle** dans un graphe *non-orienté* est une chaîne de longueur $\geq 3$ telle que le 1er sommet de la chaîne est le même que le dernier, et dont les arêtes sont distinctes. * Pour un graphe *orienté* on parle de **circuit**. * Un graphe sans cycles est dit **acyclique**. -- GitLab From a03024fe8b4cf9f1724d2bbd642411870aafa436 Mon Sep 17 00:00:00 2001 From: Gabriel Marino J <gabriel.marinoja@hes-so.ch> Date: Wed, 7 Jun 2023 15:16:54 +0200 Subject: [PATCH 3/3] =?UTF-8?q?Ajout=20de=20parenth=C3=A8ses=20pour=20espa?= =?UTF-8?q?ce=20de=20stockage?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- slides/cours_23.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/slides/cours_23.md b/slides/cours_23.md index 8272d79..7ffd34c 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -712,8 +712,8 @@ $$ \mathcal{O}(|E|) $$ -* Pour les graphes *non-orientés*: $\mathcal{O}2|E|$. -* Pour les graphes *orientés*: $\mathcal{O}|E|$. +* Pour les graphes *non-orientés*: $\mathcal{O}(2|E|)$. +* Pour les graphes *orientés*: $\mathcal{O}(|E|)$. ## Définition -- GitLab