Theorie de graphe

ahmad92 Messages postés 6 Statut Membre -  
ahmad92 Messages postés 6 Statut Membre -
Bonjour,

comment connaitre si un graphe orienté est connexe a partir de sa matrice

d'adjacence

2 réponses

  1.
    Chocobo_tofu1 Messages postés 163 Date d'inscription   Statut Membre Dernière intervention   362
     
    Tu peux calculer les chemins:
    tu calcules que s'il existe un arc entre A et B (valeur 1 sur la matrice d'adjacence) et un arc entre B et C
    alors il existe un chemin qui mène de A vers C.
    S'il existe deux points quelconques de ton graphe pour lesquelles, il n'existe pas de chemin alors tu peux conclure que ton graphe n'est pas connexe

    cet article peux t'intéresser:
    https://fr.scribd.com/document/77345377/Connexite-des-Graphes
    1
  2. ahmad92 Messages postés 6 Statut Membre
     
    merci bien :)
    0

Discussions similaires

graphe 3d sous excel
foobar47 -
Daranc -

17 réponses
Recherche opérationnelle, théorie des graphes, bellman ford
RichPointCom -
jee pee -

1 réponse
Création d'un graphe
charline159 -
charline159 -

5 réponses
creation d'un graphe en java a partir d'une matrice d'adjacence
Amira -
Amira -

6 réponses
Graphe de coût minimum
mainou1 -
Idéophage -

11 réponses