Outils CM2 Flashcards
1
Q
Proced. Matrice adjacence
A
1 2 3
1 (1)
2
3
Si arête allant de 1 à 3 on met un “1”
2
Q
Pour quel graphe la matrice d’adjacence est adapté ?
A
Bcp arête
3
Q
Proced. Liste adjacence
A
On fait tableau pointeur
(1 -> x -> x)
Ou on indique voisins directs sortants (possible faire que pr entrants aussi)
4
Q
Type de graphe adapté Liste adjacence
A
Peu de voisin
5
Q
Def arbre
A
Connexe et sans cycle, graphe qui a besoin du moins d’arêtes pr être Connexe
Ajout arête-> connexe
6
Q
Def Feuille pr arbre
A
Sommet sans enfant
7
Q
Def sommet interne arbre
A
Sommet avec un enfant mini
8
Q
Def foret
A
Graphe nn connexe compo de compo fortement connexe qui sont des arbres
9
Q
Hauteur d’un sommet
A
Longueur du plus long chemin depuis racine jusqu’à lui
10
Q
Hauteur d’un arbre
A
Max des hauteurs de ts les sommets
