[DET#4] Nombre de chemins & Matrice d'adjacence (Démonstration)

Dans cette émission, je démontre que le calcul des puissances successives de la matrice d'adjacence d'un graphe permet de connaître le nombre de chemins d'une longueur donnée qui relient deux sommets quelconques de ce graphe. À première vue, pourtant, le résultat paraît peu évident: quel rapport y a-t-il entre les chemins sur le graphe et la formule du produit matriciel ? La démonstration permet, entre autres, de répondre à cette question.
📝 La démonstration réalisée ici fait partie des 12 démonstrations proposées dans les nouveaux programme de terminale, mathématiques expertes, enseignement complémentaire, voie générale.
✒️ Notions abordées: théorie des graphes, matrice d'adjacence d'un graphe, puissances successives d'une matrice, raisonnement par récurrence.
🌞 Bonne écoute !
📚 Découvre mes formations ! - www.oljen.fr/formations
🎁 Dedalus Fecit (Extraits gratuits) - bit.ly/3SlYXfJ
🎁 Lux in Tenebris (Extraits gratuits) - bit.ly/3FH6cHk
🤖 Rejoins mon serveur Discord ! - / discord
🌐 Explore mon site internet ! - www.oljen.fr/
📧 Contact - www.oljen.fr/contact
🔸Tu apprécies le contenu que je produis ?
🔸Tu souhaites que je réalise davantage de vidéos ?
🔸Tu souhaites me remercier pour ce que cette chaîne t'a apporté ?
👨‍🏫 Soutiens-moi en rejoignant la chaîne ! - bit.ly/3djsfcg
🤝🏻 Tu peux aussi faire un don libre ici ! - bit.ly/3pMOJFN
📗 Le petit manuel de la khôlle - bit.ly/3P3fJO7
📘 Les principes d'une année réussie - bit.ly/42WH8ai

Пікірлер: 13

  • @ByGusfavo
    @ByGusfavo4 жыл бұрын

    Je vous ai rencontré aux portes ouvertes ou vous m’avez conseillé votre chaîne, je vous remercie de votre travail il est remarquable et permet de bien se préparer et de prendre conscience des mathématiques au niveau préparatoire. :)

  • @awix5722
    @awix5722 Жыл бұрын

    Enfin un peu de compréhension, très satisfaisant, merci.

  • @karimelhoudaigui6202
    @karimelhoudaigui62024 жыл бұрын

    Merci , en étant en 2 eme année de licence de mathématiques vos vidéos sont très intéressantes..

  • @joddykun1845
    @joddykun18459 ай бұрын

    La vidéo qui sauve, merci !!!!!!

  • @nillemcaldin1698
    @nillemcaldin1698 Жыл бұрын

    Incroyable cette vidéo 🤩🤩

  • @vladtepes1753
    @vladtepes17533 жыл бұрын

    Merci beaucoup

  • @farfarle3937
    @farfarle39373 жыл бұрын

    on fait ca en terminale mtn omg

  • @jordanmbovk2946
    @jordanmbovk29464 ай бұрын

    Heuresement, qu'on me l'a pas demandé en Kholle de math, cette démonstration

  • @oljenmaths

    @oljenmaths

    4 ай бұрын

    De même 🤣. Si l'idée est simple, la perspective de devoir jongler entre m(1,j), m(i,1), m(i,j) au tableau, en dix minutes, ne m'aurait aucunement réjoui 😅.

  • @johanrigole2447
    @johanrigole244711 ай бұрын

    Sur l’exemple que vous prenez au départ c’est un graphe orienté mais au moment de la construction de la matrice d’adjacence il me semble que vous la construisez sans prendre compte du sens des arc (comme pour un graphe non orienté), est-ce que je me trompe ?

  • @oljenmaths

    @oljenmaths

    11 ай бұрын

    Je ne pense pas avoir choisi un graphe orienté (sinon, les arêtes entre les sommets seraient étiquetées par des flèches). J'espère que mes propos n'ont pas semé la confusion 😅.

  • @johanrigole2447

    @johanrigole2447

    11 ай бұрын

    @@oljenmaths ah autant pour moi je ne savais pas qu’il pouvait y avoir des boucles (comme sur le sommet 1 ici) sur les graphes non orienté donc ça m’a un peu perdu.

  • @oljenmaths

    @oljenmaths

    11 ай бұрын

    @@johanrigole2447 Je comprends complètement ! Il y a de tout dans les graphes: orientés, non orientés, avec au plus une arête entre sommets ou pas… c'est la jungle 😄. Mais là, je pense que c'est l'un des cas les plus simples à gérer 👍🏻.