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.
Тествайте знанията си с 5 въпроса по 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é ?
Прегледайте пълния курс в листа за преговор за Introduction aux Types de Graphes.
Вижте листа за преговор →Bases de données
Bases de données
Programmation
Programmation
Импортирайте курса си и AI генерира флашкарти за 30 секунди.
Генератор на флашкарти