Bibm@th

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).

#1 16-10-2019 17:42:55

Cédrix
Membre
Inscription : 15-08-2019
Messages : 11

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt seize plus vingt huit
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums