Inscription / Connexion Nouveau Sujet
Niveau BTS
Partager :

graphe d'une matrice d'adjacence

Posté par
kayzer_59
10-05-09 à 19:36

salut

j'ai la matrice d'adjacence suivant :

0 1 2 1
3 1 2 0
0 0 1 0
0 1 1 0

j'ai aucune information en dehors de ça et il m'ait 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'ou 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

Posté par
MatheuxMatou
re : graphe d'une matrice d'adjacence 10-05-09 à 20:12

bonsoir,

cela doit être un cas de graphe non simple... c'est à dire qu'il peut y avoir plusieurs arcs qui vont d'un sommet à un autre.

Par exemple ici tu as 2 arcs qui vont du sommet A au sommet C (tu mets 21 flêches de A vers C sur ton dessin)

mm



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !