Lycée Terminale GénéraleSpé NSI

Graphe

📖 Définition

Un graphe est une structure de données composée de nœuds (ou sommets) et d'arêtes qui les relient. Les graphes peuvent être orientés ou non orientés et sont utilisés pour modéliser des relations complexes.

💡 Exemple concret

Un réseau social peut être modélisé comme un graphe où les utilisateurs sont des nœuds et les amitiés sont des arêtes.

❓ Questions fréquentes

Qu'est-ce que graphe ?

Un graphe est une structure de données composée de nœuds (ou sommets) et d'arêtes qui les relient. Les graphes peuvent être orientés ou non orientés et sont utilisés pour modéliser des relations complexes.

Exemple de graphe en Lycée Terminale Générale

Un réseau social peut être modélisé comme un graphe où les utilisateurs sont des nœuds et les amitiés sont des arêtes.

Révise graphe et tout le Lycée Terminale Générale

QCM, colles orales IA, flashcards et cours complets — 100% gratuit.

Commencer à réviser

Autres termes — Lycée Terminale Générale