Définitions liées aux graphes orientés
Objectifs
Cette activité s'intéresse plus spécifiquement aux graphes orientés, elle comprend
- des définitions liées aux notions de chemins et de cheminement avec quelques algorithmes les plus élémentaires,
- des définitions liées aux notions de connexité avec quelques algorithmes élémentaires,
- un pot pourri d'autres définitions liées aux graphes orientés qui peuvent être utiles,
- les propriétés et les opérations sur les relations binaires qui peuvent permettre également de concevoir des algorithmes élémentaires.