MÉTHODES videos Pour comprendre

Appliquer la propriété de la somme des degrés (graphe)

Reconnaître une chaîne et un cycle

Déterminer la matrice d'adjacence

Déterminer le nombre de chaînes reliant deux sommets

Appliquer le théorème d'Euler (graphe)

Vidéo 1 : Définitions

Vidéo 2 : Graphes chaînes, cycles et connexité

Vidéo 3 : Théorème d’Euler

Vidéo 4 : Matrice d’adjacence

Vidéo 5 :Nombre de chaînes de longueur $n$

cours

• Introduction

• Chaîne et cycle

• Algorithme de Dijkstra

histoire

docs historique Euler

http://accromath.uqam.ca/accro/wp-content/uploads/2016/02/Graphe.pdf 

MÉTHODES videos   Pour comprendre

Reconnaître une chaîne eulérienne et un cycle eulérien

Appliquer le théorème d'Euler (graphe)

cours

• Chaîne et cycle

Pb +/- similaire

https://interstices.info/le-probleme-du-voyageur-de-commerce/

http://apprendre-en-ligne.net/info/algo/fourmis.html

https://antoinevastel.com/algorithme/python/algorithmes%20g%C3%A9n%C3%A9tiques/2016/04/30/probleme-voyageur-commerce.html