Introduction à la théorie des graphes - Cours et exercices corrigés
- 240 pages
- French
- PDF
- Disponible sur iOS et Android
Introduction à la théorie des graphes - Cours et exercices corrigés
À propos de ce livre
L'objectif de ce cours de mathématiques est d'introduire rigoureusement les concepts de la théorie des graphes. Il ne s'agit donc pas de faire une liste exhaustive de toutes les propriétés et algorithmes des graphes mais plutôt de donner quelques idées simples permettant de raisonner proprement dans ce domaine.
Les graphes permettent d'abstraire, de formaliser et de raisonner sur les objets mathématiques mais ils restent encore souvent perçus comme une notion difficile. Aussi, pour faciliter l'apprentissage, les concepts sont tous exposés avec le même niveau de détail: chaque notion est illustrée par de nombreux exemples, fait l'objet de nombreux exercices dont certains sont corrigés et les étapes de raisonnement de chaque preuve sont explicitées dans les moindres détails. Sont également proposés des problèmes de synthèse issus de sujets d'examen.
Cet ouvrage est le fruit d'une longue expérience des auteurs dans l'enseignement des mathématiques au sein du département informatique de l'IUT de Montpellier. Il s'adresse donc naturellement aux étudiants de cette filière mais peut convenir tout aussi bien aux étudiants en licence mathématiques et informatique.
Foire aux questions
- Essentiel est idéal pour les étudiants et les professionnels qui aiment explorer un large éventail de sujets. Accédez à la bibliothèque Essentiel comprenant plus de 800 000 titres de référence et best-sellers dans les domaines du commerce, du développement personnel et des sciences humaines. Il comprend un temps de lecture illimité et la voix standard de la fonction Écouter.
- Complet est parfait pour les étudiants avancés et les chercheurs qui ont besoin d'un accès complet et illimité. Accédez à plus de 1,4 million de livres sur des centaines de sujets, y compris des titres académiques et spécialisés. L'abonnement Complet comprend également des fonctionnalités avancées telles que la fonction Écouter Premium et l'Assistant de recherche.
Veuillez noter que nous ne pouvons pas prendre en charge les appareils fonctionnant sur iOS 13 et Android 7 ou versions antérieures. En savoir plus sur l'utilisation de l'application.
Informations
Table des matières
- Couvertura
- Page de titre
- Copyright
- Avant-propos
- Notations
- Table des matières
- 1. Notions de base
- 2. Chaînes, cycles et parcours
- 3. Connexité
- 4. Les arbres
- 5. Algorithmes pour graphes valués
- 6. Coloration d’un graphe
- 7. Graphes eulériens et hamiltoniens
- Annexes
- Bibliographie
- Index