Extrait du cours PDF Définition et concepts de base (La théorie des graphes)

Chapitre 1 Eléments de théorie des graphes
La théorie des graphes est née en 1736 quand Euler démontra qu’il était impossible de traverser chacun des sept ponts de la ville russe de Konigsberg une fois exactement et de revenir au point de départ. les ponts enjambent les bras de la pregel qui coulent de parl et d’autre de l’ile de Kneiphof. Dans la figure suivante,les noeuds représentent les rives.
1.1 Définition et concepts de base
1.1.1 Concepts Orientés
Dans beaucoup d’applications,les relations entre éléments d’un ensemble sont orientées,i,e, un élément x peut être en relation avec un autre y sans que y soit nécessairement enrelation avec x.

…….

Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)
Cours PDF Définition et concepts de base (La théorie des graphes) (5117 KO) (Cours PDF)