Résultat de la recherche
10 recherche sur le tag 'Théorie des graphes'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche Interroger des sources externes
À la découverte des graphes et des algorithmes de graphes / Christian Laforest
Titre : À la découverte des graphes et des algorithmes de graphes Type de document : texte imprimé Auteurs : Christian Laforest, Auteur Editeur : EDP Sciences Année de publication : 2016 Importance : 222 p. ISBN/ISSN/EAN : 978-2-7598-1830-3 Langues : Français (fre) Tags : recherche opérationnelle algorithmes théorie des graphes géométrie euclidienne méthodes graphiques informatique mathématiques Résumé : Un graphe est un objet abstrait très simple, composé d’éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d’amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l’industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques…).
En s’appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens…). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots…) et d’autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d’arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d’un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l’informatique.Publication de Théma : Non À la découverte des graphes et des algorithmes de graphes [texte imprimé] / Christian Laforest, Auteur . - EDP Sciences, 2016 . - 222 p.
ISBN : 978-2-7598-1830-3
Langues : Français (fre)
Tags : recherche opérationnelle algorithmes théorie des graphes géométrie euclidienne méthodes graphiques informatique mathématiques Résumé : Un graphe est un objet abstrait très simple, composé d’éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d’amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l’industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques…).
En s’appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens…). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots…) et d’autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d’arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d’un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l’informatique.Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001945727 A23.LAF Livre Centre de Documentation Disponible Graphes et algorithmes / Michel Gondran
Titre : Graphes et algorithmes : 4ème édition revue et augmentée Type de document : texte imprimé Auteurs : Michel Gondran, Auteur ; Michel Minoux, Auteur Editeur : Tec & Doc Année de publication : 2009 Importance : 784 p. ISBN/ISSN/EAN : 978-2-7430-1035-5 Langues : Français (fre) Tags : programmation linéaire théorie des graphes algorithmes Publication de Théma : Non Graphes et algorithmes : 4ème édition revue et augmentée [texte imprimé] / Michel Gondran, Auteur ; Michel Minoux, Auteur . - Tec & Doc, 2009 . - 784 p.
ISBN : 978-2-7430-1035-5
Langues : Français (fre)
Tags : programmation linéaire théorie des graphes algorithmes Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001944461 A23.GON Livre Centre de Documentation Disponible Graphes et réseaux / Philippe Mathis
Titre : Graphes et réseaux : Modélisation multiniveau Type de document : texte imprimé Auteurs : Philippe Mathis Editeur : Paris [France] : Hermès sciences : Lavoisier Année de publication : 2003 Importance : 361 p. ISBN/ISSN/EAN : 978-2-7462-0601-4 Langues : Français (fre) Tags : Théorie des graphes Méthodes de simulation Réseaux Niveau : Recherche Type : Ouvrage Publication de Théma : Non Graphes et réseaux : Modélisation multiniveau [texte imprimé] / Philippe Mathis . - Paris [France] : Hermès sciences : Lavoisier, 2003 . - 361 p.
ISBN : 978-2-7462-0601-4
Langues : Français (fre)
Tags : Théorie des graphes Méthodes de simulation Réseaux Niveau : Recherche Type : Ouvrage Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 1149846418 A23.MAT Livre Centre de Documentation Sorti jusqu'au 30/06/2023 Lire les lignes de la ville / Claire Lagesse
Titre : Lire les lignes de la ville : Méthodologie de caractérisation des graphes spatiaux Type de document : thèse Auteurs : Claire Lagesse, Auteur ; Stéphane Douady, Directeur de thèse Editeur : Université Paris-Diderot Année de publication : 2015 Importance : 562 p. Langues : Français (fre) Tags : réseau urbain tissu urbain graphes planaires analyse spatiale théorie des graphes Résumé : La ville regroupe une grande diversité de composants et d'interactions. Parmi sa pluralité, nous choisissons un élément qui structure son développement et son usage : le réseau de ses rues. À partir de sa représentation sous forme de graphe, nous construisons un objet, la voie, qui se révèle être multi-échelle, rendant son analyse robuste au découpage du réseau. Nous étudions plusieurs indicateurs et nous établissons une grammaire de caractérisations non-redondantes des graphes spatiaux. La voie montre ainsi des propriétés spatiales particulières, rendant équivalentes certaines analyses globales à d'autres locales. L'application de cette méthodologie nous permet de mettre en évidence les propriétés particulières partagées par des graphes viaires de différents continents, et celles qui se retrouvent également dans d'autres réseaux spatiaux (biologiques, etc). Dans une approche diachronique, nous construisons une méthodologie de différentiation temporelle, permettant de quantifier les changements de proximité topologique entre les éléments du graphe. Cela nous permet d'avoir une première appréhension de la cinématique de croissance des réseaux étudiés. Cette recherche se termine par l'intégration de l'objet voie et de ses indicateurs dans une approche qualitative. Nous montrons ainsi comment l'analyse de villes, à travers les propriétés topologiques et topographiques de leurs réseaux viaires, permet de retrouver une partie des contextes historiques et géographiques de leur construction. La mise en perspective de ces travaux, par une synthèse des échanges pluridisciplinaires qui les ont entourés, révèle le potentiel de leurs applications et les pistes de recherches offertes.
Niveau : Recherche Type : Thèse, mémoire Publication de Théma : Non Lire les lignes de la ville : Méthodologie de caractérisation des graphes spatiaux [thèse] / Claire Lagesse, Auteur ; Stéphane Douady, Directeur de thèse . - Université Paris-Diderot, 2015 . - 562 p.
Langues : Français (fre)
Tags : réseau urbain tissu urbain graphes planaires analyse spatiale théorie des graphes Résumé : La ville regroupe une grande diversité de composants et d'interactions. Parmi sa pluralité, nous choisissons un élément qui structure son développement et son usage : le réseau de ses rues. À partir de sa représentation sous forme de graphe, nous construisons un objet, la voie, qui se révèle être multi-échelle, rendant son analyse robuste au découpage du réseau. Nous étudions plusieurs indicateurs et nous établissons une grammaire de caractérisations non-redondantes des graphes spatiaux. La voie montre ainsi des propriétés spatiales particulières, rendant équivalentes certaines analyses globales à d'autres locales. L'application de cette méthodologie nous permet de mettre en évidence les propriétés particulières partagées par des graphes viaires de différents continents, et celles qui se retrouvent également dans d'autres réseaux spatiaux (biologiques, etc). Dans une approche diachronique, nous construisons une méthodologie de différentiation temporelle, permettant de quantifier les changements de proximité topologique entre les éléments du graphe. Cela nous permet d'avoir une première appréhension de la cinématique de croissance des réseaux étudiés. Cette recherche se termine par l'intégration de l'objet voie et de ses indicateurs dans une approche qualitative. Nous montrons ainsi comment l'analyse de villes, à travers les propriétés topologiques et topographiques de leurs réseaux viaires, permet de retrouver une partie des contextes historiques et géographiques de leur construction. La mise en perspective de ces travaux, par une synthèse des échanges pluridisciplinaires qui les ont entourés, révèle le potentiel de leurs applications et les pistes de recherches offertes.
Niveau : Recherche Type : Thèse, mémoire Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001944997 THE.2015.LAG Livre Centre de Documentation Disponible Utilisation conjointe de graphes génétiques et paysagers pour l'analyse de la connectivité écologique des habitants / Paul Savary
Titre : Utilisation conjointe de graphes génétiques et paysagers pour l'analyse de la connectivité écologique des habitants Type de document : texte imprimé Auteurs : Paul Savary, Auteur ; Jean-Christophe Foltête, Directeur de thèse ; Stéphane Garnier, Directeur de thèse Année de publication : 2021 Importance : 1 vol.(296 p.) Note générale : Thèse soutenue le 07-12-2021. Langues : Français (fre) Tags : écologie du paysage génétique des populations théorie des graphes réseaux connectivité des habitats Résumé : La connectivité écologique des habitats est nécessaire aux processus écologiques assurant le maintien de la biodiversité. Des méthodes ont donc été développées pour la modéliser afin de comprendre précisément son influence et d’orienter les mesures de conservation de la biodiversité. Parmi ces méthodes, les graphes paysagers modélisent un réseau d’habitat sous la forme d’un ensemble de taches d’habitat (nÅ“uds) reliées par des chemins de dispersion potentiels (liens). La validité écologique de ces outils nécessitait néanmoins d’être évaluée à l’aide de données reflétant les réponses biologiques des populations à la connectivité de leurs habitats. Les données génétiques permettent cette validation car la structure génétique des populations dépend notamment des flux génétiques entre leurs taches d’habitat. La structure génétique peut également être modélisée par un graphe génétique dont les nÅ“uds correspondent à des populations et dont les liens sont pondérés par le degré de différenciation génétique entre populations. L’objectif de cette thèse était d’utiliser conjointement des graphes génétiques et paysagers pour (i) évaluer la validité écologique des graphes paysagers et (ii) améliorer notre compréhension de la relation entre connectivité et structure génétique. Après avoir identifié les méthodes de construction et d’analyse des graphes génétiques les plus adaptées à chaque contexte et développé un outil informatique permettant l’utilisation conjointe des graphes génétiques et paysagers, nous les avons comparés dans le cadre de deux études empiriques. Elles ont permis (i) d’évaluer l’influence respective des différentes composantes de la connectivité des habitats sur la diversité et la différenciation génétiques et (ii) de confirmer la validité écologique des graphes paysagers. Nous avons ensuite montré que l’intégration de variables associées à la fois aux nÅ“uds et aux liens de ces deux types de graphes améliorait l’estimation de l’influence des éléments du paysage sur la connectivité. Les méthodes développées dans cette thèse pourraient trouver d’autres applications dans ce champ d’étude comme dans d’autres. Nous espérons que les résultats de cette thèse et l’outil informatique développé y contribueront. Note de contenu : Préparée à l'UMR ThéMA et à l'UMR 6282 Biogéosciences (UBFC) - Financée par l'entreprise ARP-Astrance. Niveau : Recherche Publication de Théma : Oui Utilisation conjointe de graphes génétiques et paysagers pour l'analyse de la connectivité écologique des habitants [texte imprimé] / Paul Savary, Auteur ; Jean-Christophe Foltête, Directeur de thèse ; Stéphane Garnier, Directeur de thèse . - 2021 . - 1 vol.(296 p.).
Thèse soutenue le 07-12-2021.
Langues : Français (fre)
Tags : écologie du paysage génétique des populations théorie des graphes réseaux connectivité des habitats Résumé : La connectivité écologique des habitats est nécessaire aux processus écologiques assurant le maintien de la biodiversité. Des méthodes ont donc été développées pour la modéliser afin de comprendre précisément son influence et d’orienter les mesures de conservation de la biodiversité. Parmi ces méthodes, les graphes paysagers modélisent un réseau d’habitat sous la forme d’un ensemble de taches d’habitat (nÅ“uds) reliées par des chemins de dispersion potentiels (liens). La validité écologique de ces outils nécessitait néanmoins d’être évaluée à l’aide de données reflétant les réponses biologiques des populations à la connectivité de leurs habitats. Les données génétiques permettent cette validation car la structure génétique des populations dépend notamment des flux génétiques entre leurs taches d’habitat. La structure génétique peut également être modélisée par un graphe génétique dont les nÅ“uds correspondent à des populations et dont les liens sont pondérés par le degré de différenciation génétique entre populations. L’objectif de cette thèse était d’utiliser conjointement des graphes génétiques et paysagers pour (i) évaluer la validité écologique des graphes paysagers et (ii) améliorer notre compréhension de la relation entre connectivité et structure génétique. Après avoir identifié les méthodes de construction et d’analyse des graphes génétiques les plus adaptées à chaque contexte et développé un outil informatique permettant l’utilisation conjointe des graphes génétiques et paysagers, nous les avons comparés dans le cadre de deux études empiriques. Elles ont permis (i) d’évaluer l’influence respective des différentes composantes de la connectivité des habitats sur la diversité et la différenciation génétiques et (ii) de confirmer la validité écologique des graphes paysagers. Nous avons ensuite montré que l’intégration de variables associées à la fois aux nÅ“uds et aux liens de ces deux types de graphes améliorait l’estimation de l’influence des éléments du paysage sur la connectivité. Les méthodes développées dans cette thèse pourraient trouver d’autres applications dans ce champ d’étude comme dans d’autres. Nous espérons que les résultats de cette thèse et l’outil informatique développé y contribueront. Note de contenu : Préparée à l'UMR ThéMA et à l'UMR 6282 Biogéosciences (UBFC) - Financée par l'entreprise ARP-Astrance. Niveau : Recherche Publication de Théma : Oui Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001949657 THE.2021.SAV Livre Centre de Documentation Disponible Utilisation conjointe de graphes génétiques et paysagers pour l'analyse de la connectivité écologique des habitants / Paul Savary
PermalinkUtilisation conjointe de graphes génétiques et paysagers pour l'analyse de la connectivité écologique des habitants / Paul Savary
PermalinkPermalinkPartitionnement de graphe : Optimisation et applications / Charles-Edmont Bichot
PermalinkThe structure and dynamics of networks / Mark Newman
Permalink