Ce module regroupe pour l'instant 33 exercices sur les définitions relatives
aux graphes.
Point d'articulation
.
Village en quarantaine
Chaînes dans un graphe
:
Nombre de chaînes entre deux sommets
:
?
Nombre de chaînes entre deux sommets II
:
.
Chaînes fermées dans un graphe
:
.
Nombre de chaînes fermées
:
?
Chaînes orientées fermées
:
.
Nombre chromatique
Calculer le
du graphe suivant
Colorier un graphe
Sous-ensemble stable
.
.
Graphe complet
.
.
[1;] [2;] [3;]
.
.
.
.
.
Matrice des distances
Distance maximale
Distance de deux sommets
.
Représentations de graphes
Chaînes eulériennes
:
Chaînes ou cycles eulériens
?
:
?
?
Chaînes ou cycles eulériens II
:
:
?
?
Algorithme glouton de coloration
,
( )
Algorithmes de coloration
:
L
?
Graphes isomorphes
:
().
Graphes isomorphes ou non ?
?
Isthme
.
?
Route coupée
:
:
Matrice d'un graphe
Matrice d'un graphe non orienté ?
?
Matrice d'un graphe orienté
Longueur d'un chemin et matrice
:
.
?
Sommets et arêtes d'un graphe simple
?
?
?
Sommets et arêtes d'un graphe
:
?
?
? ?
Listes d'adjacence
:
:
Algorithme de coloration Welsh et Powell
,
.
.
:
.
Cette page n'est pas dans son apparence habituelle parce que
WIMS n'a pas pu reconnaître votre navigateur web.
Veuillez noter que les pages WIMS sont générées interactivement; elles ne
sont pas des fichiers
HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE.
Il est inutile pour vous de les ramasser par un programme robot.
Description: collection d'exercices sur les graphes (définitions, graphe eulérien, nombre chromatique, coloration d'un graphe). This is the main site of WIMS (WWW Interactive Multipurpose Server): interactive exercises, online calculators and plotters, mathematical recreation and games