| Titre : | Les types de graphes (2014) |
| Type de document : | Article : texte imprimé |
| Dans : | Tangente. Hors-série (Paris) (054, 11/2014) |
| Article en page(s) : | p.11-28 |
| Langues de la publication : | Français |
| Descripteurs |
[UNESCO] schéma et diagramme [UNESCO] Théorie des graphes |
| Résumé : | 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 planaire extérieur, graphe sans imbrication de cycle, graphe sans cycle noué. Graphes et surfaces obtenues à partir d'un carré : plan, cylindre creux, ruban de Möbius, tore, plan projectif et bouteille de Klein. Croisements dans un graphe : théorèmes concernant les graphes planaires, nombre minimum de croisements d'un graphe non planaire. Exemples d'utilisation de graphes et diagrammes en physique : diagramme de Bole, sections de Poincaré, diagramme de Feynman. Projection stéréographique, transformation des polyèdres convexes en graphes grâce aux diagrammes de Schlegel. Exemples d'utilisation des chaînes de Markov qui allient graphes et théorie des probabilités. Graphes pondérés ; graphes orientés. |
| Note de contenu : | Bibliographie, glossaire. |
| Nature du document : | documentaire |
| Ancien numéro de notice : | MF15021713572096 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 27455 | PER | Périodique | CDI | CDI- rdc | Disponible |