Théorie des Graphes

• Форум Annonces

Un peu de combinatoire pour commencer

• Виртуальная лаборатория программирования Somme d'entiers Java
• Виртуальная лаборатория программирования Fibonacci Java
• Виртуальная лаборатория программирования Factorielle Java
• Виртуальная лаборатория программирования * Sous-ensembles à k éléments Java
• Виртуальная лаборатория программирования * MotsLongueurN Java
• Виртуальная лаборатория программирования Somme d'entiers Python
• Виртуальная лаборатория программирования Fibonacci Python
• Виртуальная лаборатория программирования * Sous-ensembles à k éléments Python
• Виртуальная лаборатория программирования * MotsLongueurN Python
• Виртуальная лаборатория программирования Récursivité, énumération Python

Les graphes

• Глоссарий Glossaire Français-Anglais
• Игра Mots croisés
• Тест Test sur les graphes
• Виртуальная лаборатория программирования Prise en main de la classe Graphe.java (listes d'adjacence)
• Виртуальная лаборатория программирования Prise en main de la classe Graphe.java (matrice d'adjacence)

Cheminements

• Тест Test Chaînes, Cycles et Connexité
• Тест Test Cheminement complet
• Виртуальная лаборатория программирования Parcours d'un graphe
• Виртуальная лаборатория программирования Manipulation de la classe graphe, parcours et graphes eulériens - Python

Tree

• Тест Test sur les arbres
• Тест Tests on trees and on Kruskal algorithm
• Виртуальная лаборатория программирования Algorithmes de Kruskal et Union Find - Java
• Виртуальная лаборатория программирования Implementation of the Union-Find Class and of Kruskal Algorithm - Java (the same in English)
• Виртуальная лаборатория программирования Arbre Couvrant de poids min - Python
• Виртуальная лаборатория программирования 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
• Виртуальная лаборатория программирования Implémentation de la structure de tas binaire et de l'algorithme de Dijkstra - Java
• Виртуальная лаборатория программирования Plus courts chemins - Python

Notions plus avancées sur les graphes

• Тест Test notions plus avancées
• Виртуальная лаборатория программирования 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
• Виртуальная лаборатория программирования Algorithme de Ford Fulkerson
• Виртуальная лаборатория программирования 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
• Виртуальная лаборатория программирования Independent Set (Stable)
• Виртуальная лаборатория программирования Maximum Matching
• Виртуальная лаборатория программирования * Chromatic number
• Виртуальная лаборатория программирования ** The traveling Salesman Problem (TSP)