(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Tag

algorithmes sur les graphes

Explorez tous les cours et tutoriels associés au tag #algorithmes sur les graphes.

7 cours
MP, PSI et la TSI Les graphes Exercices python plus cours chemin dans un graphe algorithmes sur les graphes graphe pondéré parcours des graphes Dijkstra PythonListe PythonTuple PythonDictionnaire

DS MP - Réseau de distribution d'eau - Analyse de graphes orientés pondérés

Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).

20 Mar 2026 272 vues 11 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes arbres arbres binaires graphe orienté graphe non orienté plus cours chemin dans un graphe algorithmes sur les graphes graphe pondéré Chaîne Chemin Circuit Forte connexité Composante connexe Diamètre Point d'articulation Graphe biparti

Les graphes : Chemins, cycles et connexité

Chemin Un chemin est une chaîne sans répétition de sommets. Chemin élémentaire : Aucun sommet n'est répété (implique qu'aucune arête n'est répétée).

14 Mar 2026 231 vues 7 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes graphe orienté graphe non orienté algorithmes sur les graphes graphe pondéré théorème de la poignée de main

Les graphes : Introduction et notions fondamentales

De nombreux problèmes rencontrés en mathématiques, en informatique et en ingénierie ont une caractéristique commune : ils mettent en jeu des objets entre lesquels existent des relations. Un graphe ne cherche pas à modéliser la nature des objets, mais la manière dont ils sont reliés.

14 Mar 2026 191 vues 8 min ESSADDOUKI Mostafa
Lire le cours