La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Deuxième étape : échanger des poignées de mains. Dans une réunion de 5 personnes, combien de poignées de mains sont échangées ? On suppose que tout le.

Présentations similaires


Présentation au sujet: "Deuxième étape : échanger des poignées de mains. Dans une réunion de 5 personnes, combien de poignées de mains sont échangées ? On suppose que tout le."— Transcription de la présentation:

1 Deuxième étape : échanger des poignées de mains

2 Dans une réunion de 5 personnes, combien de poignées de mains sont échangées ? On suppose que tout le monde salue tout le monde… Même question avec 35 personnes. Contenu : graphe complet, lemme des poignées de mains

3 Comptons donc les arêtes de ce graphe… Une personne Une poignée de mains

4 La somme des degrés des sommets dun graphe est égale au double du nombre darêtes Cest donc un nombre pair ! où X est lensemble des sommets du graphe et A lensemble des arêtes.

5 Que vous inspire le tableau ci-contre ?

6 Graphe numéro G36Graphe numéro G37 De type (1, 2, 2, 2, 3)

7 1) Est-il possible de relier 15 ordinateurs de sorte que chaque appareil soit relié exactement avec 3 autres ? 2) Montrer que le nombre total de gens qui ont habité la terre et qui ont donné un nombre impair de poignées de mains est pair. 3) Construire un graphe dordre 8, ayant 13 arêtes, 2 sommets de degré 5, deux sommets de degré 3, 1 sommet de degré 4 et les trois autres sommets de même degré. Construire un graphe dordre 8, ayant 13 arêtes, 2 sommets de degré 4, deux sommets de degré 3 et les quatre autres sommets de même degré pair. (exercice 11 page 241 Déclic) Quelques exercices classiques 4) Construire un graphe dont les sommets ont pour degré respectif (4, 4, 5, 5, 5, 5, 6)

8 Et les coups de pieds aux fesses ? Cest un graphe orienté… nombre de coups de pieds donnés = nombre de coups de pieds reçus = nombre darêtes (orientées)


Télécharger ppt "Deuxième étape : échanger des poignées de mains. Dans une réunion de 5 personnes, combien de poignées de mains sont échangées ? On suppose que tout le."

Présentations similaires


Annonces Google