Matrice d'incidence.

[Patastronch]

Bonjour,

Je me demandais si tous graphe orientés sans circuit pouvait se mettre sous la forme d'une matrice d'incidence triangulaire.

Je me demandais également s'il existait une maniere simple de vérifier la connexité d'un graphe à partir de sa matrice d'incidence.

Merci d'avance !

[Patastronch]

Je vois que ca n'a inspiré personne :)

De toute facon c 'est bon j'ai reussi a démontrer ma premiere interrogation et j'ai trouvé une solution (peut etre pas la plus simple) pour identifier ses composantes connexes.