Forum de Mathématiques: Maths-Forum

Merci mes amis j vais l tester

oui t as raison j'avais déjà pensé a faire la puissance pour savoir le nombre de chemin entre deux point pour déduire s'il y a aucun chemin entre deux points ==> le graph est non-connexe mais j'ai trouvé des problèmes au niveau de programmation :p c'est pour cette raison je pense de trouvé une autre...

oui j suis d'accord avec toi mais c'est juste une cas particulière
on peut avoir une matrice dont une colonne/ligne il y a au moins un liaison mais non-connexe

le graphe se trace selon ma matrice par ex MATRICE[0][1]=0;MATRICE[2][1]=1;
c-a-d qu'il y a un chemin orienté entre le sommet 2 et 1 et aucun chemin entre 0 et 1

salut tt le monde j'ai un projet a réalisé en programmation a propos des théories des graphes c-a-d ..l'utilisateur donne la matrice et l'application dessine un graphe selon cette matrice ,mon problème est le suivant malgré qui est en relation avec les maths :D comment j peux savoir si un graphe est...