Matrice d'adjacence
vivo512
-
quent217 Messages postés 420 Date d'inscription Statut Membre Dernière intervention -
quent217 Messages postés 420 Date d'inscription Statut Membre Dernière intervention -
Salut
J'ai la matrice d'adjacence suivante :
0 1 2 1
3 1 2 0
0 0 1 0
0 1 1 0
Je n'ai aucune information en dehors de ça et il m'est demandé de faire le graphe correspondant à cette matrice
Quand c'est une matrice qu'avec des 1 et des 0 je sais faire, mais dès qu'il y a des 2 ou plus je ne vois pas comment faire.
Est-ce que quelqu'un peut m'expliquer d'où sortent ces 2 et le 3 et aussi comment connaitre la puissance de cette matrice ?
est ce que vous avez un exemple detaillé sur le passage d'une matrice d'adjacence (similaire à celle que je viens de donner) à un graphe
merci d'avance pour votre participation
J'ai la matrice d'adjacence suivante :
0 1 2 1
3 1 2 0
0 0 1 0
0 1 1 0
Je n'ai aucune information en dehors de ça et il m'est demandé de faire le graphe correspondant à cette matrice
Quand c'est une matrice qu'avec des 1 et des 0 je sais faire, mais dès qu'il y a des 2 ou plus je ne vois pas comment faire.
Est-ce que quelqu'un peut m'expliquer d'où sortent ces 2 et le 3 et aussi comment connaitre la puissance de cette matrice ?
est ce que vous avez un exemple detaillé sur le passage d'une matrice d'adjacence (similaire à celle que je viens de donner) à un graphe
merci d'avance pour votre participation
