Rejoignez des millions de personnes qui utilisent l'application Alison – plus rapide, plus simple et conçue pour apprendre en déplacement... 📲 Apprenez en déplacement avec l'application Alison
Explorer
fr
EntreprisesPasser à PremiumAffiliate coin
Language icon fr

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

93%
Heures CPD complétées:

Heures d'apprentissage approuvées CPD
complétées dans le cadre de ce cours

2-4h

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.

Modules terminés

Module 1: Introduction à la théorie des graphes
Module 2: Comprendre les arbres
Module 3: Algorithmes en théorie des graphes
Module 4: Problème de vendeur itinérant
Module 5: Flux réseau
Module 6: Évaluation du cours

Dites-nous pourquoi vous avez besoin de votre vérification d'apprenant(e) ?



professional/learner-record.learner_verification.Save