Please use this identifier to cite or link to this item: http://dspace.univ-relizane.dz/home/handle/123456789/437
Title: Théorie des Graphes
Authors: BENOTMANE, Zineb
Keywords: Graphes, Plus court chemin, Arbres, Problème de Flots, Pert
Issue Date: 30-نوف-2020
Publisher: BENOTMANE Zineb
Abstract: Graphes, Plus court chemin, Arbres, Problème de Flots, Pert Résumé Les graphes permettent de représenter graphiquement des objets et leurs relations. Un graphe est un ensemble de points (appelés sommets), muni d’une relation binaire dont les couples sont appelés arcs ou arêtes. La théorie des graphes représente les techniques et outils mathématiques et informatique qui permettent de démontrer des propriétés, d’en déduire des méthodes de résolution de problèmes, des algorithmes sur les graphes, etc, par exemple : pour aller d’un endroit X à un endroit Y , quel est le chemin le plus rapide ? L’objectif de ce cours est d’apprendre aux étudiants la résolution des problèmes par des algorithmes de la théorie des graphes.
URI: http://dspace.univ-relizane.dz/home/handle/123456789/437
Appears in Collections:Polycopié pédagogique

Files in This Item:
File Description SizeFormat 
polycopié THG BENOTMANE_2_3.pdf3.17 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.