👤

Obtenez des solutions complètes à vos questions avec FRstudy.me. Trouvez les solutions dont vous avez besoin avec l'aide de notre communauté de professionnels expérimenté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.
Nous sommes ravis de vous compter parmi nos membres. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons créer une ressource de connaissances précieuse. Chez FRstudy.me, nous nous engageons à fournir les meilleures réponses. Merci et à bientôt pour d'autres solutions.