Graphe non orienté — définition ?
Sommets reliés sans direction spécifique.
S et A — rôle ?
S = sommets, A = arêtes.
Graphe orienté — caractéristique ?
Arêtes avec une direction, représentées par des flèches.
Arc — représentation ?
Une flèche indiquant une direction entre deux sommets.
Poids — sur arêtes ?
Valeur numérique représentant coût ou capacité.
Matrice d’adjacence — rôle ?
Représente relations entre sommets via tableau 2D.
Degré d’un sommet — définition ?
Nombre d’arêtes incidentes à ce sommet.
Chaîne — dans un graphe ?
Suite de sommets reliés par des arêtes.
Graphe pondéré — caractéristique ?
Arêtes avec valeurs numériques associées.
Matrice pondérée — différence ?
Contient des valeurs autres que 0/1, représentant poids.
Testez vos connaissances avec un QCM de 5 questions sur Introduction aux Types de Graphes.
1. Quelle est la fonction principale de la matrice d’adjacence dans la représentation d’un graphe non orienté ?
2. En quoi la nature des arêtes dans un graphe non orienté diffère-t-elle de celle dans un graphe orienté ?
Révisez le cours complet dans la fiche de révision de Introduction aux Types de Graphes.
Voir la fiche →Bases de données
Bases de données
Programmation
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards