Академический Документы
Профессиональный Документы
Культура Документы
1. Introduction
Ce chapitre présente un type spécial de graphes que l’on appelle arbres. Les arbres
sont des graphes particulièrement importants qui ont donné lieu à des applications très
variées. Ils peuvent parfois être le support de réseaux de communication ou de transport.
12
Dr C. Bachtarzi Filière : L2 Socle commun informatique
(3) G est sans cycles et l’ajout d’un arc crée un cycle unique
(4) G est connexe et admet n-1 arcs
(5) G est connexe et la suppression d’un arc déconnecte G
(6) Tout couple de sommets est relié par une chaine et une seule
3. Arborescence
En informatique, plusieurs applications nécessitent l’utilisation d’arborescences,
particulièrement pour les arbres binaires. Comme exemple d’applications les arbres
généalogiques.
13
Dr C. Bachtarzi Filière : L2 Socle commun informatique
14
Dr C. Bachtarzi Filière : L2 Socle commun informatique
15
Dr C. Bachtarzi Filière : L2 Socle commun informatique
16