| Titre : |
Graphes |
| Type de document : |
texte imprimé |
| Auteurs : |
Claude Berge, Auteur |
| Mention d'édition : |
3 éd |
| Editeur : |
Paris : Gauthier-Villars |
| Année de publication : |
1983 |
| Importance : |
IX-400 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
2-04-15555-4 |
| Note générale : |
Bibliogr. p.377-391 |
| Langues : |
Français (fre) |
| Mots-clés : |
Mathématique
Problème optimisation
Matématicien |
| Index. décimale : |
518.4 Calcul graphique |
| 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 |
Graphes [texte imprimé] / Claude Berge, Auteur . - 3 éd . - Paris : Gauthier-Villars, 1983 . - IX-400 p. : ill. ; 24 cm. ISSN : 2-04-15555-4 Bibliogr. p.377-391 Langues : Français ( fre)
| Mots-clés : |
Mathématique
Problème optimisation
Matématicien |
| Index. décimale : |
518.4 Calcul graphique |
| 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 |
|  |
