Graphes : sommets, arêtes, degré, chaînes

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › Graphes et matrices

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Graphes : sommets, arêtes, degré, chaînes

Graphes et matrices. graphe, matrice, matrice d'adjacence, inverse, système linéaire

Découvrir

Un graphe a 4 sommets, tous reliés deux à deux. Combien a-t-il d'arêtes ?

  1. 6
  2. 4

L'idée clé

Un graphe modélise des relations.

Figure non à l'échelle

Un graphe est formé de sommets reliés par des arêtes. Son ordre est son nombre de sommets. Le degré d'un sommet est le nombre d'arêtes qui en partent.

Une chaîne est une suite d'arêtes consécutives ; sa longueur est son nombre d'arêtes. Un graphe est connexe si deux sommets sont toujours reliés par une chaîne. La somme des degrés est le double du nombre d'arêtes.

Exemple corrigé

Un graphe a les degrés 3, 3, 2, 2. Combien a-t-il d'arêtes ?

3+3+2+2=103 + 3 + 2 + 2 = 10
Somme des degrés.
55 arêtes
Double du nombre d'arêtes.

À toi, guidé

À toi : combien d'arêtes a le graphe complet à 3 sommets ?

33
3 × 2 / 2.

Entraînement ★

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Combien d'arêtes le graphe complet d'ordre 23 a-t-il ?
  3. Combien d'arêtes le graphe complet d'ordre 5 a-t-il ?

Attention !

Entraînement ★★

  1. Un graphe a 3 arêtes. Quelle est la somme des degrés de ses sommets ?
  2. Un graphe a 73 arêtes. Quelle est la somme des degrés de ses sommets ?
  1. Dans un graphe complet d'ordre 5, quel est le degré de chaque sommet ?
  1. La somme des degrés d'un graphe vaut 8. Combien a-t-il d'arêtes ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Combien d'arêtes le graphe complet d'ordre 3 a-t-il ?
  2. Combien d'arêtes le graphe complet d'ordre 23 a-t-il ?
  3. Combien d'arêtes le graphe complet d'ordre 5 a-t-il ?

Fiche résumé

Graphes

  • Ordre : nombre de sommets.
  • Somme des degrés = 2 × nombre d'arêtes.

Attention : une chaîne se mesure en arêtes.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Un graphe a 6 sommets, tous de degré 3. Combien a-t-il d'arêtes ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits