Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 94 vues

    Chapitre 0

    Transféré par

    Dhahbi Kawther
    Le document présente les concepts fondamentaux de la théorie des graphes et ses domaines d'application. Il aborde notamment la modélisation avec des graphes, la résolution de problèmes, et donne comme exemple le problème des sept ponts de Königsberg.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Chapitre 0

    Transféré par

    Dhahbi Kawther
    94 vues18 pages
    Le document présente les concepts fondamentaux de la théorie des graphes et ses domaines d'application. Il aborde notamment la modélisation avec des graphes, la résolution de problèmes, et donne comme exemple le problème des sept ponts de Königsberg.

    Titre original

    Chapitre0

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente les concepts fondamentaux de la théorie des graphes et ses domaines d'application. Il aborde notamment la modélisation avec des graphes, la résolution de problèmes, et donne comme exemple le problème des sept ponts de Königsberg.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    94 vues18 pages

    Chapitre 0

    Transféré par

    Dhahbi Kawther
    Le document présente les concepts fondamentaux de la théorie des graphes et ses domaines d'application. Il aborde notamment la modélisation avec des graphes, la résolution de problèmes, et donne comme exemple le problème des sept ponts de Königsberg.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 18

    GRAPHES ET

    OPTIMISATION

    Asma MEJRI

    2IoT1 & 2IoT2 – 2020/2021


    MOTIVATION
    DES GRAPHES DE TOUS LES JOURS : RÉSEAUX SOCIAUX

    https://bit.ly/37cClqg
    DES GRAPHES DE TOUS LES JOURS : RÉSEAUX SOCIAUX

    https://bit.ly/2T3bvsg
    DES GRAPHES DE TOUS LES JOURS : PLAN DES LIGNES DE TRANSPORT

    http://irem-fpb.univ-lyon1.fr/feuillesprobleme/feuille6/enonces/courseazero/dijkstra.html
    DES GRAPHES DE TOUS LES JOURS : COVID-19

    https://bit.ly/37p7Pd9
    DES GRAPHES DE NOTRE VIE QUOTIDIENNE
    • Réseaux des amis sur les réseaux sociaux (Facebook, Linkedin …)
    • Internet (promenade entre pages web)
    • Règles d’un jeu fini (échec, dames. . . )
    • Plans des lignes de transport en commun
    • Molécules chimiques
    • Circuits imprimés
    • Etc.
    DOMAINES D’APPLICATION DES GRAPHES
    Les graphes (théorie des graphes) sont utilisés dans de nombreux domaines :
    • les réseaux de communication : réseaux de routes représentés par une carte routière,
    réseaux de chemin de fer, de téléphone, de relais de télévision, réseaux électriques,
    réseaux des informations dans une organisation, etc... ;
    • la gestion de la production : les graphes PERT
    • l'étude des circuits électriques
    • la chimie, la sociologie et l'économie
    MODÉLISATION AVEC DES GRAPHES

    La théorie des graphes est un outil puissant de modélisation.

    • un ensemble d’objets homogènes (étudiants, employés, machines,


    usines, carrefours...)
    • les liens entre ces objets (est plus habile, est dans le même atelier,
    collabore avec, est relié par une route...)

    L’utilisation judicieuse d’un graphe peut rendre certains problèmes concrets


    accessibles à un raisonnement mathématique
    RÉSOLUTION DES PROBLÈMES

    La théorie des graphes est un outil puissant de résolution de


    problèmes concrets .
    Il s'agit de distinguer les deux ponts reliant l'ile (secteur B) aux
    PREMIER PROBLÈME POSÉ secteurs A et C de la ville.

    Problème Des 7 Ponts


    De Königsberg

    EULER
    « Partant d'un point de la ville, peut-on se
    promener, en revenant à son point de
    départ, en passant une seule fois par tous en 1735
    les ponts ? »
    PREMIER PROBLÈME POSÉ
    Les arcs symbolisent les parcours possibles entre les différents secteurs de la ville.
    • Se familiariser avec les éléments
    de base de la théorie des
    graphes
    OBJETCIFS • Approfondir les connaissances de
    théories de graphes et
    d’algotrithmique dans les
    graphes
    PLAN
    1. CONCEPTS FONDAMENTAUX DE LA THÉORIE DES GRAPHES

    2. REPRÉSENTATION D’UN GRAPHE

    3. LA CONNEXITÉ DES GRAPHES

    4. LES CHEMINEMENTS DANS UN GRAPHE

    5. LES ARBRES
    ENSEIGNEMENT EN LIGNE
    COURS TRADITIONNEL CLASSE INVERSÉE

    Créer

    Clasee
    Maison Evaluer

    Analyser
    Clasee

    Maison
    Appliquer

    Comprendre

    Connaître
    RÉFÉRENCES
    • N belharrat, théorie des graphes, recherche
    opérationnelles, les manuels de l’étudiant
    • Cohen, G. Titre: tangente hors-série. Num. 12. Les
    graphes: de la théorie des jeux à l'intelligence
    artificielle. Editeur: editions pôle paris, 2002

    Vous aimerez peut-être aussi