Théorie des Graphes

• Forum Annonces

Un peu de combinatoire pour commencer

• Virtual programming lab Somme d'entiers Java
• Virtual programming lab Fibonacci Java
• Virtual programming lab Factorielle Java
• Virtual programming lab * Sous-ensembles à k éléments Java
• Virtual programming lab * MotsLongueurN Java
• Virtual programming lab Somme d'entiers Python
• Virtual programming lab Fibonacci Python
• Virtual programming lab * Sous-ensembles à k éléments Python
• Virtual programming lab * MotsLongueurN Python
• Virtual programming lab Récursivité, énumération Python

Les graphes

• Glossary Glossaire Français-Anglais
• Game Mots croisés
• Quiz Test sur les graphes
• Virtual programming lab Prise en main de la classe Graphe.java (listes d'adjacence)
• Virtual programming lab Prise en main de la classe Graphe.java (matrice d'adjacence)

Cheminements

• Quiz Test Chaînes, Cycles et Connexité
• Quiz Test Cheminement complet
• Virtual programming lab Parcours d'un graphe
• Virtual programming lab Manipulation de la classe graphe, parcours et graphes eulériens - Python

Tree

• Quiz Test sur les arbres
• Quiz Tests on trees and on Kruskal algorithm
• Virtual programming lab Algorithmes de Kruskal et Union Find - Java
• Virtual programming lab Implementation of the Union-Find Class and of Kruskal Algorithm - Java (the same in English)
• Virtual programming lab Arbre Couvrant de poids min - Python
• Virtual programming lab Kruskal in English 09 22

Plus courts chemins

• Quiz Test plus court chemin
• Quiz Trouver un plus court chemin lorsque les poids sont positifs
• Quiz Trouver un plus court chemin dans un DAG
• Quiz Exécuter l'algorithme de Bellman Ford
• Virtual programming lab Implémentation de la structure de tas binaire et de l'algorithme de Dijkstra - Java
• Virtual programming lab Plus courts chemins - Python

Notions plus avancées sur les graphes

• Quiz Test notions plus avancées
• Virtual programming lab Test et certificat de bipartition

Coloration

• Quiz Test Cliques, Stables et Coloration
• Quiz Test graphes d'intervalles et graphes planaires

Couplages

• Quiz Test sur les couplages

Flots

• Quiz S'entraîner sur l'algorithme de Ford Fulkerson
• Virtual programming lab Algorithme de Ford Fulkerson
• Virtual programming lab Flots maximum, Graphes bipartis, Coloration - Python

Jeux

• Quiz S'entraîner sur les notions du cours
• Quiz Un guide pas très organisé
• Quiz L'étudiant disparu
• Quiz Compter...
• Quiz Digicode
• Quiz Triangle et anti-triangle
• Quiz Match the intervals
• Virtual programming lab Independent Set (Stable)
• Virtual programming lab Maximum Matching
• Virtual programming lab * Chromatic number
• Virtual programming lab ** The traveling Salesman Problem (TSP)