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
• Виртуальная лаборатория программирования (ВЛП) Implémentation de la classe Partition et de l'algorithme de Kruskal - Java
• Виртуальная лаборатория программирования (ВЛП) Arbre Couvrant de poids min - Python
• Виртуальная лаборатория программирования (ВЛП) Implementation of the Union-Find Class and of Kruskal Algorithm - Java (in English)

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)