bonsoir a tous,
je voudrais savoir si c possible a travers une matrice boolenne de puissance 3 de reconnaitre les arcs qui constituent le chemin de longeur trois.
j'ai cru comprendre que je peux le faire de la maniere suivante:
par exemple pour une matrice 3*3 (puissance boolenne 2),je veux chercher les arc qui constituent le chemin de 3 a 4 alor je n'ai qu'a faire le produit de la ligne 3 (0 1 1 1)et la colonne 4(0 1 1 0) puis degager les produits egal a 1 (a32*a24=1 et a33*a34=1)donc j'ai deux chemins le premier 3-2-4 et le deuxieme et 3-3-4, quand je verifie sur le graphe ceci est juste, mais est que je pourrai appliquer le meme principe pour des matrices de puissance booleene 3 et meme 4...?
-----