Titre : | Tangente. Hors série, 054. Bulletin N°054 - 10/2014 |
Type de document : | Bulletin |
Paru le : | 01/10/2014 |
Dépouillements
Ajouter le résultat dans votre panier
Article : texte imprimé
Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs o[...]

Article : texte imprimé
Définition de termes liés aux graphes : graphe, matrice (d'adjacence) associée à un graphe, sous-graphe, graphe complet, chaîne, chaîne fermée, chaîne eulérienne, colorer un graphe, nombre chromatique d'un graphe, graphe orienté, matrice associé[...]

Article : texte imprimé
Dossier consacré aux graphes comme outil d'aide à la décision. Les recherches sur le problème du voyageur de commerce. L'algorithme de la colonie de fourmis. La méthode PERT (technique d'ordonnancement et de contrôle des programmes) qui modélise[...]

Article : texte imprimé
Dossier consacré aux graphes. Origine du terme graphe. L'origine de la théorie des graphes. Les types de graphes. Les graphes, un outil d'aide à la décision. Les résultats profonds dont la démonstration repose sur les graphes.

Article : texte imprimé
Dossier consacré aux types de graphes. Notion de sous-graphe particulier appelés mineur ; ensemble de graphes stables par minoration avec l'ensemble d'obstructions associés : graphe planaire, arbres et forêts, graphe dit série-parallèle, graphe [...]

Article : texte imprimé
Point sur l'origine de la théorie des graphes : le problème des sept ponts de Königsberg (Russie) au 18e siècle ; son aspect topologique, la résolution du problème par le mathématicien suisse Leonhard Euler en 1737 avec le chemin eulérien dans l[...]
Exemplaires
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
aucun exemplaire |