OEF Graphes --- Introduction ---

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.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

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.