Aller au contenu
Introduction aux graphes
Mathématiques expertes · Terminale · Graphes et matrices · 4.º Período

Introduction aux graphes

Vocabulaire des graphes (sommets, arêtes, degrés), graphes complets, connexes et notion de chemin.

Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - GraphesCompétence : Représenter des situations par des graphes

À propos de ce thème

Vocabulaire des graphes (sommets, arêtes, degrés), graphes complets, connexes et notion de chemin.

Questions clés

  1. Comment modéliser un réseau à l'aide d'un graphe ?
  2. Qu'est-ce qu'une chaîne eulérienne ?
  3. Comment déterminer le plus court chemin dans un graphe pondéré ?