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.
Metti alla prova le tue conoscenze con 5 domande su 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é ?
Ripassa il corso completo nella scheda di revisione per Introduction aux Types de Graphes.
Vedi la scheda di revisione →Bases de données
Bases de données
Programmation
Programmation
Importa il tuo corso e l'AI genera flashcard in 30 secondi.
Generatore di flashcard