III.3 CONCEPTS THEORIQUES SUR LE GRAPHE [6, 8, 9]
Graphe :
Définition : Un graphe G est un
couple G=(X, U) ,X est un ensemble non vide et au plus dénombrable .
Nota :X est un ensemble fini ,les éléments de x?X
sont appelés les sommets ou noeuds ,u = une famille
d'éléments du produit cartésiens XxX .
Les éléments de U=(x,y) ,x,y?X, sont appelés
:
Soit des arcs lorsqu'on tient compte de l'orientation, soit les
arêtes lorsqu'on ne tient pas compte de l'orientation.
Mémoire MANKAMBA YANKUMBA Jean Luc UKA 2015 - 2016
|
36
|
MISE EN PLACE D'UN SYSTEME DECISIONNEL BASE SUR LE DATA MART ET
L'ARBRE DE DECISION POUR LE RECRUTEMENT DU PERSONNEL A LA DGR KOC
|
Graphe connexe :
Définition :
Un graphe est connexe si l'on peut atteindre n'importe quel
sommet à partir d'un sommet quelconque en parcourant les
différentes arêtes.
Exemple : soit G=(X, U) qui est un graphe connexe
U6 U5
U7
U8
EX :
U4
U3
U1 U2
Arbres et arborescence
1. Arbres :
Définition : Un arbre est un
graphe connexe sans cycle. C'est-à-dire dont on peut atteindre n'importe
quel sommet à partir d'un sommet quel- conque en parcourant
différents arêtes et ses arêtes ne coïncide pas.
EX :
2) Arborescence :
Définition : une structure qui
permet de déduire un résultat à partir de décision
successive.
Soit G=(X, U) on dit que le sommet rX est une racine de G si V
xX,(avec xr)? un chemin de r à x .c'est -à -dire un arbre ayant
une racine.
Exemple :
b
c
d
a
f
e
Mémoire MANKAMBA YANKUMBA Jean Luc UKA 2015 - 2016
|
37
|
MISE EN PLACE D'UN SYSTEME DECISIONNEL BASE SUR LE DATA MART ET
L'ARBRE DE DECISION POUR LE RECRUTEMENT DU PERSONNEL A LA DGR KOC
|
| 
