Nombre d’arêtes et somme des degrés d’un graphe : cours de maths 1ère TI
Voici le cours de maths de Première TI sur « Nombre d’arêtes et somme des degrés d’un graphe ». C’est la leçon 2 du chapitre « Introduction à la théorie des graphes ». Lemme des poignées de main et applications. Tu lis le cours en haut de cette page. Tu peux aussi le télécharger en PDF. Le téléchargement est gratuit.
L’idée principale de la leçon
Dans tout graphe, la somme des degrés des sommets est égale au double du nombre d’arêtes, car chaque arête est comptée deux fois. On en déduit que le nombre de sommets de degré impair est toujours pair, ce qui permet de prouver que certaines configurations sont impossibles.
Ce que tu vas apprendre
- Calculer la somme des degrés et le nombre d’arêtes d’un graphe.
- Démontrer qu’un graphe ayant des degrés donnés n’existe pas.
- Calculer le nombre d’arêtes d’un graphe complet.
Pourquoi étudier « Nombre d’arêtes et somme des degrés d’un graphe » ?
Peut-on organiser une réunion de 7 personnes où chacune serre exactement 3 mains ? Plutôt que d’essayer au hasard, une propriété simple des graphes répond immédiatement.
Situation problème : La réunion des délégués
Le proviseur réunit 7 délégués de classe et souhaite que chacun serre exactement la main de 3 autres délégués.Est-ce possible ? Et si chacun serre la main de 4 autres délégués ?
Le cours t’aide à résoudre cette situation. Il avance étape par étape.
Plan du cours « Nombre d’arêtes et somme des degrés d’un graphe »
- Règle 1 : Lemme des poignées de main
- Règle 2 : Sommets de degré impair
- Règle 3 : Graphe complet
- Erreurs fréquentes : Diviser par 2 ; Existence
- Exercice d’application
- À retenir
Cours gratuit et cours avec exercices corrigés
Les cours gratuits se téléchargent sur ndolomath.com. Clique sur le bouton vert « Télécharger le cours gratuit (PDF) ».
Tu veux tous les cours de maths de 1ère TI avec les exercices et les corrections ? Ils coûtent 5 000 FCFA pour toute la classe. Écris-nous sur WhatsApp au +237 682 468 359.
Les leçons du chapitre « Introduction à la théorie des graphes » en 1ère TI
- Leçon 1 : Présentation du concept de graphe
- Leçon 2 : Nombre d’arêtes et somme des degrés d’un graphe (cette page)
Tu veux voir tout le programme de ta classe ? Ouvre le programme de maths de 1ère TI. Les autres classes sont sur la page des programmes de maths de la 6e à la Terminale.
