Notion de graphe des DFE
On peut représenter un ensemble de DFE par un graphe orienté (ou plus précisément un réseau de Pétri), tel que les nœuds sont les attributs et les arcs les DFE (avec un seul attribut en destination de chaque arc et éventuellement plusieurs en source).
Exemple : Relation Voiture
Soit la relation Voiture(NVH, Marque, Type, Puis, Couleur) avec l'ensemble des DF F = {NVH→Type, Type→Marque, Type→Puis, NVH→Couleur}. On peut représenter F par le graphe ci-dessous :
Exemple : Relation CodePostal
Soit la relation CodePostal(Code, Ville, Rue ) avec l'ensemble des DF F={Code→Ville, (Ville,Rue)→Code}. On peut réprésenter F par le graphe ci-dessous :
