Théorie des Graphes

• Foro Annonces

Un peu de combinatoire pour commencer

• Laboratorio virtual de programación Somme d'entiers Java
• Laboratorio virtual de programación Fibonacci Java
• Laboratorio virtual de programación Factorielle Java
• Laboratorio virtual de programación * Sous-ensembles à k éléments Java
• Laboratorio virtual de programación * MotsLongueurN Java
• Laboratorio virtual de programación Somme d'entiers Python
• Laboratorio virtual de programación Fibonacci Python
• Laboratorio virtual de programación * Sous-ensembles à k éléments Python
• Laboratorio virtual de programación * MotsLongueurN Python
• Laboratorio virtual de programación Récursivité, énumération Python

Les graphes

• Glosario Glossaire Français-Anglais
• Juego Mots croisés
• Cuestionario Test sur les graphes
• Laboratorio virtual de programación Prise en main de la classe Graphe.java (listes d'adjacence)
• Laboratorio virtual de programación Prise en main de la classe Graphe.java (matrice d'adjacence)

Cheminements

• Cuestionario Test Chaînes, Cycles et Connexité
• Cuestionario Test Cheminement complet
• Laboratorio virtual de programación Parcours d'un graphe
• Laboratorio virtual de programación Manipulation de la classe graphe, parcours et graphes eulériens - Python

Tree

• Cuestionario Test sur les arbres
• Cuestionario Tests on trees and on Kruskal algorithm
• Laboratorio virtual de programación Algorithmes de Kruskal et Union Find - Java
• Laboratorio virtual de programación Implementation of the Union-Find Class and of Kruskal Algorithm - Java (the same in English)
• Laboratorio virtual de programación Arbre Couvrant de poids min - Python
• Laboratorio virtual de programación Kruskal in English 09 22

Plus courts chemins

• Cuestionario Test plus court chemin
• Cuestionario Trouver un plus court chemin lorsque les poids sont positifs
• Cuestionario Trouver un plus court chemin dans un DAG
• Cuestionario Exécuter l'algorithme de Bellman Ford
• Laboratorio virtual de programación Implémentation de la structure de tas binaire et de l'algorithme de Dijkstra - Java
• Laboratorio virtual de programación Plus courts chemins - Python

Notions plus avancées sur les graphes

• Cuestionario Test notions plus avancées
• Laboratorio virtual de programación Test et certificat de bipartition

Coloration

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

Couplages

• Cuestionario Test sur les couplages

Flots

• Cuestionario S'entraîner sur l'algorithme de Ford Fulkerson
• Laboratorio virtual de programación Algorithme de Ford Fulkerson
• Laboratorio virtual de programación Flots maximum, Graphes bipartis, Coloration - Python

Jeux

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