Théorie des Graphes

• Форум 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 Français-Anglais
• Game Mots croisés
• Тест 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 Chaînes, Cycles et Connexité
• Тест 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

• Тест Test sur les arbres
• Тест 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 plus court chemin
• Тест Trouver un plus court chemin lorsque les poids sont positifs
• Тест Trouver un plus court chemin dans un DAG
• Тест 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 notions plus avancées
• Virtual programming lab Test et certificat de bipartition

Coloration

• Тест Test Cliques, Stables et Coloration
• Тест Test graphes d'intervalles et graphes planaires

Couplages

• Тест Test sur les couplages

Flots

• Тест 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

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