Représentation de graphes

L'applet java ci-dessous vous permettra de représenter graphiquement des graphes simples. Décrivez dans le champ ci-dessous votre graphe (simple) en énumérant les arêtes avec la syntaxe suivante:

Arête: extrémité1­extrémité2
Graphe: arête1,arête2,...,arêten

Important: ne mettez pas d'espace! Sur Macintosh, cette applet fonctionne mal avec Internet Explorer.

Graphe:
Sommet "fixe":           

Quelques exemples de graphes

En utilisant le copier-coller, placez la description du graphe choisi dans le champ d'entrée ci-dessus. Le symbole entre parenthèses indique le sommet fixe (à placer dans le champ destiné à cet effet). Essayez pour chaque graphe de trouver une représentation planaire.

Graphe 1 :
1-2,2-3,3-4,4-1,2-4,1-5,1-6,1-7,7-6,7-8,8-9,9-10,10-4,11-8,12-5,4-8 (1)
Graphe 2 :
0-1,0-2,0-3,0-4,0-5,0-6,0-7,0-8,0-9,1-2,2-3,3-4,4-5,5-6,6-7,7-8,8-9,9-1 (0)
Graphe 3 :
a1-a2,a2-a3,a3-a4,a4-a5,a5-a6,b1-b2,b2-b3,b3-b4,b4-b5,b5-b6,c1-c2,c2-c3,c3-c4,c4-c5,c5-c6,x-a1,x-b1,x-c1,x-a6,x-b6,x-c6 (x)

Exercice

Décrivez le graphe ci-contre et dessinez une représentation planaire. Utilisez l'applet du haut de la page.

Le corrigé est disponible, mais seulement pour les visiteurs autorisés!
Mot de passe :

Didier Müller, 2.2.03