Théorie des graphes et algorithmes

Définitions des arbres, utilités, notion d'arbres de recouvrement minimaux

Objectifs

Rappeler les définitions sur les arbres pour ceux qui n'auraient pas suivi le module d'introduction à la théorie des graphes.

Rappeler l'utilité concrète des arbres et présenter la notion d'arbres de recouvrement minimaux.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)