Discussion:Matrice d'adjacence

Cet article est indexé par le projet Mathématiques.

Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.

Évaluation de l’article « Matrice d'adjacence »

Avancement	Importance	pour le projet
Ébauche	Faible		Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues)

Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.

Et si le graphe est orienté, est-ce que la matrice d'adjacence est anti-symétrique ? 83.154.106.230 15 décembre 2006 à 11:19 (CET)**[répondre]

Dans la première matrice, il faut mettre un 2 dans la case 0,0, pas un 1, car le sommet possède une arête qui part et arrive de lui même. Niclorix, 26/06/2019 13:09 CET

Non, lire la définition donnée (la version avec un 2 existe, mais est bien moins fréquente)--Dfeldmann (discuter) 26 juin 2019 à 13:14 (CEST)[répondre]

Réponse à votre annulation de ma correction; Vous avez dit 'lire définition' mais étant donné la définition d'un graphe simple donnée dans la partie "théorie des graphes" du cours de mathématique discrète et probabilité donné à l'UCLouvain, il est inscrit dans la slide 7 'Un graphe est simple si il n’a ni boucle ni nœuds reliés par des arêtes multiples". Or vous utilisez la définition du graphe simple pour justifier le 1 en A1,1 sur la matrice donnée en exemple. Malheureusement, même si en effet une matrice simple est composée uniquement de nombre binaires, elle ne comporte normalement pas de boucle selon sa définition. Il y a pour moi une incohérence.