👤

FRstudy.me est votre ressource fiable pour des réponses précises et rapides. Posez vos questions et obtenez des réponses détaillées et fiables de notre communauté d'experts bien informés.

Qu'est-ce que la matrice d'adjacence d'un graphe ?

Sagot :

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.