Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 16-10-2019 18:42:55
- Cédrix
- Membre
- Inscription : 15-08-2019
- Messages : 77
nécessité de graphe non orienté ou pas ?
Bonsoir,
Soit A la matrice d'adjacence d'un graphe non orienté d'ordre n.
Le terme aij à l'intersection de la i-ième ligne et j-ième colonne de la matrice A^k est le nombre de chaînes de longueur k reliant le sommet i au sommet j.
Ce théorème est-il encore valable dans le cas d'un graphe orienté ?
Merci beaucoup.
C.
Hors ligne
Pages : 1
Discussion fermée