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.
Teste dein Wissen mit 5 Fragen zu 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é ?
Überprüfe den vollständigen Kurs im Lernzettel zu Introduction aux Types de Graphes.
Lernzettel ansehen →Bases de données
Bases de données
Bases de données
Programmation
Importiere deinen Kurs und die KI erstellt in 30 Sekunden Karteikarten.
Karteikarten-Generator