| Titre : | Graphes |
| Auteurs : | Claude Berge, Auteur |
| Type de document : | texte imprimé |
| Mention d'édition : | 3 éd |
| Editeur : | Paris : Gauthier-Villars, 1983 |
| ISBN/ISSN/EAN : | 2-04-15555-4 |
| Format : | IX-400 p. / ill. / 24 cm |
| Note générale : | Bibliogr. p.377-391 |
| Langues : | Français |
| Index. décimale : | 518.4 (Calcul graphique) |
| Tags : | Mathématique Problème optimisation Matématicien |
| Résumé : |
La théorie des graphes a eu un développement bien étrange ; d'abord apparue dans le magasin des curiosités mathématiques (" les ponts de konigs-berg"), puis devenue un outil pour l'étude des circuits électriques ( Kirchhof), elle a été utilisée par la chimie, la psychosociologie et l'économie avant meme d'avoir été constituée. |
| Note de contenu : |
Sommaire :
* Généralités * Nombre cyclomatique * Arbres et arborescences * Chemins, centres, diamètre * Problèmes de flots * Caractérisation des degrés et des demi-degrés * Couplages * Connectivité * Cycles hamiltoniens * Recouvrement des aretes par des chaines * Indice chromatique * Nombre de stabilité * Noyaux et fonctions de gruindy * Nombre chromatique * Graphes parfaits |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Etat_Exemplaire |
|---|---|---|---|---|---|
| 518.4 BER | Papier | Bibliothèque Centrale | Mathématiques | Disponible |
