Nombre de chaînes de longueur n dans un graphe - Matrice d'adjacence- Terminale
Vložit
- čas přidán 27. 07. 2024
- www.jaicompris.com/
Objectifs :
- Comprendre comment trouver le nombre de chaînes (ou chemins) de longueur n dans un graphe reliant deux sommets en calculant les puissances de la matrice d'adjacence du graphe
Matrice d'adjacence et chaînes d'un graphe :
• Matrice d'adjacence d'...
Produit de matrices :
• Cours: savoir calculer...
Cours et exercices de mathématiques
Terminale option maths expert
![[DET#4] Nombre de chemins & Matrice d'adjacence (Démonstration)](http://i.ytimg.com/vi/4tfpDZYWyWw/mqdefault.jpg)
Juste passionnant. Alors là, je découvre ce truc que nous n'avons jamais exploré dans nos études d'autrefois. C'est rigolo. J'imagine que cette découverte est utile en informatique. Etait ce ce procédé qu'utilisa Gauss pour relier l'histoire des fameux 7 ponts de la ville..? .. (je dis ça de mémoire, j'ai lu plusieurs fois cette histoire mais n'en connaîs pas vraiment le contenu. S'agissait il de Gauss d'ailleurs.... Bref, c'était également un problème de chemin, de graphe...). Un grand merci, j'ai découvert quelque chose de nouveau.
Merci beaucoup, vous expliquez plus claire que notre prof 😍
Merci
C très bien expliqué
merci pour l'expliaction.
Bonjour ! merci pour cette vidéo !
J'ai juste une petite question, y'a t'il une astuce pour calculer une matrice a haut exposant ? du genre Mat^20 ? ou faudra faire a la calculatrice ? merci d 'avance !
excellent
#BTSCONTROLECONTINU
Je cherche un logiciel qui trace des graphes (orientés, non-orientés, probabilistes ...). Avez vous des suggestions ? Merci bien ;D !
nous on a utilisé des arcs de cercles avec geogebra, mais on peut utiliser latex ici mathematiques.daval.free.fr/spip.php?article198 très bonne journée
@@jaicomprisMaths c'est noté 😉😊 !