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
,
.
.
:
.
The most recent version
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). interactive exercises, online calculators and plotters, mathematical recreation and games
Keywords: interactive mathematics, interactive math, server side interactivity, algebra,discrete_mathematics, eulerian_graph,graph_coloring,graph