NSI (terminale) · Chapitre 4 · Exercice d'entraînement
Le lemme des poignées de main
Les graphes · Vocabulaire et représentations · niveau 1 (application)
Énoncé
Le lemme des poignées de main.
- Existe-t-il un graphe non orienté à sommets dont les degrés sont ?
- Même question avec les degrés . Si oui, combien a-t-il d'arêtes ? En proposer un, sous forme de listes d'adjacence.
- Dans un tournoi, chacune des équipes rencontre une fois chacune des autres. On modélise les matchs par un graphe. Combien y a-t-il de matchs ?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.