Qu'est-ce que la matrice d'adjacence d'un graphe ?
Mathématiques
Angorit891
Question
Qu'est-ce que la matrice d'adjacence d'un graphe ?
1 Réponse
-
1. Réponse Anonyme
Bonjour Angorit891
Soit G un graphe non-orienté possédant n sommets.
Nous numérotons les sommets par des entiers allant de 1 à n.
La matrice d'adjacence du graphe est un matrice carrée [tex]A=(a_{i,j})[/tex] dans laquelle ai,j représente le nombre d'arêtes joignant le sommet i au sommet j.