Matrice d'adjacence

Fermé
vivo512 - 15 mai 2016 à 09:08
quent217 Messages postés 421 Date d'inscription vendredi 25 septembre 2015 Statut Membre Dernière intervention 1 mars 2024 - 16 mai 2016 à 12:34
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

1 réponse

quent217 Messages postés 421 Date d'inscription vendredi 25 septembre 2015 Statut Membre Dernière intervention 1 mars 2024 345
16 mai 2016 à 12:34
Bonjour,
Ton exemple fonctionne comme une matrice avec des 0 et des 1. Lorsqu'il y a un 2 il faut juste relier 2 fois les sommets sur le graphique.
0