Graphes et arbres
Inscrivez-vous gratuitement pour débloquer ce thème
La maternelle est gratuite, et en invité, vous pouvez essayer un thème d'essai dans chaque autre année. Un compte parent ou enseignant gratuit ouvre tous les thèmes, de la maternelle à l'université, et garde les progrès. Aucune carte de crédit.
Essayer le thème gratuit : La loi des gaz parfaits · Tu as un code de classe ou de groupe-foyer ? C'est ici
L'idée clé: Graphes et arbres
Un graphe est formé de sommets reliés par des arêtes. La somme des degrés vaut deux fois le nombre d'arêtes (lemme des poignées de main). Un arbre à v sommets a v − 1 arêtes, et le graphe complet Kₙ en a n(n − 1) ÷ 2.
Mots clés
- Poignées de main
- Σ degrés = 2 × arêtes.
- Arbre
- v − 1 arêtes, sans cycle.
🔎 Ce qu'il faut regarder: Chaque arête a deux extrémités : elle ajoute 2 au total des degrés.
