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.
Pon a prueba tus conocimientos con 5 preguntas sobre 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é ?
Revisa el curso completo en la hoja de repaso para Introduction aux Types de Graphes.
Ver hoja de repaso →Bases de données
Bases de données
Bases de données
Programmation
Importa tu curso y la IA genera tarjetas de memoria en 30 segundos.
Generador de tarjetas de memoria