| Titre : |
Hypergraphes : combinatoire des ensembles finis |
| Type de document : |
texte imprimé |
| Auteurs : |
Claude. Berge,, Auteur |
| Editeur : |
Bordas |
| Année de publication : |
1987 |
| Importance : |
X-240 p. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-04-016906-0 |
| Langues : |
Français (fre) |
| Résumé : |
Issu de l'ouvrage "graphes et hypergraphes" dont il reprend et actualise la deuxième partie, consacrée aux hypergraphes, ce livre peut être lu par tout étudiant en mathématiques pures et appliquées connaissant les éléments usuels de la théorie des ensembles.
La théorie des hypergraphes, qui apparaît comme un outil mathématique essentiel pour résoudre toutes sortes de problèmes combinatoires, se devait de faire l'objet d'un exposé systématique, tenant compte des développements les plus récents. En cinq chapitres, aussi indépendants que possible, l'auteur expose avec une démonstration complète les résultats de base, et les illustre avec des exercices ou des applications.
L'analogie que présentent certains de ces théorèmes avec ceux de la théorie des graphes n'est pas fortuite : elle permet tout d'abord de visualiser des propriétés de familles d'ensembles, et aussi de généraliser des énoncés connus sur les graphes. Parmi les applications qui sont soulignées ici, on trouvera de nombreux domaines des mathématiques finies : problèmes de codage, de localisation, d'emploi du temps, problèmes extrémaux de la théorie des nombres ou d'optimisation discrète de la recherche opérationnelle. |
Hypergraphes : combinatoire des ensembles finis [texte imprimé] / Claude. Berge,, Auteur . - Bordas, 1987 . - X-240 p. ; 24 cm. ISBN : 978-2-04-016906-0 Langues : Français ( fre)
| Résumé : |
Issu de l'ouvrage "graphes et hypergraphes" dont il reprend et actualise la deuxième partie, consacrée aux hypergraphes, ce livre peut être lu par tout étudiant en mathématiques pures et appliquées connaissant les éléments usuels de la théorie des ensembles.
La théorie des hypergraphes, qui apparaît comme un outil mathématique essentiel pour résoudre toutes sortes de problèmes combinatoires, se devait de faire l'objet d'un exposé systématique, tenant compte des développements les plus récents. En cinq chapitres, aussi indépendants que possible, l'auteur expose avec une démonstration complète les résultats de base, et les illustre avec des exercices ou des applications.
L'analogie que présentent certains de ces théorèmes avec ceux de la théorie des graphes n'est pas fortuite : elle permet tout d'abord de visualiser des propriétés de familles d'ensembles, et aussi de généraliser des énoncés connus sur les graphes. Parmi les applications qui sont soulignées ici, on trouvera de nombreux domaines des mathématiques finies : problèmes de codage, de localisation, d'emploi du temps, problèmes extrémaux de la théorie des nombres ou d'optimisation discrète de la recherche opérationnelle. |
|
 |
Faire une suggestion
Affiner la recherche
