Votre vérification d'apprenant(e)
Ceci atteste que Thiviru Gunawardena a terminé le cours Introduction à la théorie des graphes sur Alison.
Thiviru Gunawardena
ID Alison: 56752306
Cours terminé: Introduction à la théorie des graphes
Date d'achèvement: 06 avril 2026
E-mail: [email protected]
Temps d'étude total: 3h 51m
Note de l'évaluation finale:
Les cours Alison nécessitent au moins
70% pour réussir l'évaluation finale
Heures CPD complétées:
Heures d'apprentissage approuvées CPD
complétées dans le cadre de ce cours
Informations sur le cours
Vous avez un problème à résoudre ? Apprenez à utiliser un graphique pour trouver des solutions optimales grâce à ce cours de mathématiques en ligne gratuit.
Un graphique est un moyen simple de visualiser un problème, y compris les solutions possibles. Cela peut vous aider à trouver la meilleure solution à ce problème qui se présente à vous, avec un minimum d'effort ! Ce cours commence par une introduction à la signification des graphiques. Combien de types de graphiques existe-t-il ? Quelles sont les différences entre les deux ? Le premier module vous aide à répondre à ces questions et donne le ton à ce cours. En allant plus loin, vous découvrirez les « arbres », y compris les arbres isomorphes et les ancêtres communs les plus bas (LCA). Au fur et à mesure, vous découvrirez le tri topologique, le chemin le plus court de Dijkstra et les algorithmes de Bellman-Ford et Floyd Warshall
.Ce cours examine les graphiques du point de vue de l'informatique et abordera quelques sujets relatifs au flux réseau, tels que l'algorithme de Ford Fulkerson pour le débit maximal, l'appariement bipartite et la mise à l'échelle de la capacité. Ce cours est basé sur des vidéos et ne s'adresse pas uniquement aux professionnels qui connaissent déjà le codage. Il simplifie les graphes du point de vue informatique et présente la théorie des graphes dans le langage le plus simple possible. Inscrivez-vous dès aujourd'hui et commencez à apprendre.


