Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Corrige s

Corrige s

Ratings: (0)|Views: 3 |Likes:
Published by Karim Amkar

More info:

Published by: Karim Amkar on Jul 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/04/2012

pdf

text

original

 
C
 AHIERS
 
DE
 
LA
CRM
Introduction à la théoriedes graphes
Solutions des exercices
Didier Müller 
 
C
 AHIER
N
O
6C
OMMISSION
R
OMANDE
 
DE
M
 ATHÉMATIQUE
 
1 Graphes non orientés
Exercice 1
On obtient le graphe biparti suivant (à gauche) :P1 C1P2 C2P3 C3P1 C1P2 C2P3 C3En colorant les arêtes de ce graphe (1 couleur = 1 heure de l’horaire), en prenant garde quechaque sommet n’ait pas deux arêtes incidentes de même couleur, on obtient le résultat dedroite. De ce graphe coloré, on tire l’horaire suivant :P1 P2 P31ère heure (rouge) C1 C3 C22ème heure (vert) C1 C2 C33ème heure (bleu) C2 C1 C34ème heure (noir) C1
Exercice 2
On obtient le graphe complet
6
.2 13 645Il faudra 5 jours de tournoi. Voici un calendrier possible :Jour 1 Jour 2 Jour 3 Jour 4 Jour 51-2 2-3 1-3 2-4 1-43-4 4-5 4-6 1-5 2-65-6 1-6 2-5 3-6 3-5Ce calendrier a été construit d’après les cinq schémas ci-dessous :2 13 64 52 13 64 52 13 64 5C
AHIERS DE LA
CRM N
o
6 bis
·
1

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->