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

• Glossaire Glossaire Français-Anglais
• Jeu Mots croisés
• Test 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

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

Arbres

• Test Test sur les arbres
• Test 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

• Test Test plus court chemin
• Test Trouver un plus court chemin lorsque les poids sont positifs
• Test Trouver un plus court chemin dans un DAG
• Test 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

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

Coloration

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

Couplages

• Test Test sur les couplages

Flots

• Test 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

• Test S'entraîner sur les notions du cours
• Test Un guide pas très organisé
• Test L'étudiant disparu
• Test Compter...
• Test Digicode
• Test Triangle et anti-triangle
• Test 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)