Les fondements de la théorie des GraPhes
| dc.contributor.author | Dr.: Gadri, Said | |
| dc.date.accessioned | 2025-12-17T08:04:46Z | |
| dc.date.available | 2025-12-17T08:04:46Z | |
| dc.date.issued | 2021-01-10 | |
| dc.description.abstract | Cet ouvrage est un recueil de cours et d’exercices et le fruit de presque dix (10) ans d’enseignement du module « théorie des graphes » pour les classes : 3ième année ingénieurs, 3 License LMD, Master LMD, ainsi qu’une lecture qualitative de dizaine d’ouvrages de recherche opérationnelle RO et de théorie des graphes. L’ouvrage contient l’essentiel des concepts de la théorie des graphes, présentés d’une manière très simple avec des exemples illustratifs clairs. En plus, chaque chapitre est clôturé par une collection d’exercices avec leurs solutions. A la fin de l’ouvrage, deux annexes très importantes sont insérées, la première comporte des prototypes d’examens avec leurs corrigés-type, la deuxième comporte tous les algorithmes de l’ouvrage avec des pseudo-codes plus ou moins détaillés. | |
| dc.identifier.uri | https://repository.univ-msila.dz/handle/123456789/48013 | |
| dc.language.iso | fr | |
| dc.publisher | University of M'sila | |
| dc.relation.ispartofseries | 01/2021 | |
| dc.subject | Graphes | |
| dc.subject | Simple connexité | |
| dc.subject | Forte connexité | |
| dc.subject | Représentation des graphes | |
| dc.subject | Arbres | |
| dc.subject | Arbre maximal | |
| dc.subject | plus court chemain | |
| dc.subject | Algorithme de Dijkstra | |
| dc.subject | Algorithme de Bellmann | |
| dc.subject | problème du flot | |
| dc.subject | coloriage | |
| dc.subject | algorithme de Welsh and Powel | |
| dc.subject | Algorithme de Ford-Fullkerson | |
| dc.title | Les fondements de la théorie des GraPhes | |
| dc.type | Preprint |