Algorithme ; Chemin maximal ; Graphe ; Graphe non-orienté ; Grapheorienté ; Généralités sur la géographie ; Recherche opérationnelle
boucles (donc pas forcément élémentaire). Développement des algorithmes pour des graphesorientés et non-orientés. (Cch).
Trouver le chemin le plus long d'un graphe est un problème classique en planification (méthodes PERT, CPM). Ici, le problème que se pose l'A. est un peu différent: il recherche un chemin simple dans un graphe, le plus long, pouvant contenir des
Présentation des principes et de définitions fondamentales de la théorie des graphes. Les graphes permettent d'étudier les propriétés structurales de réseaux| les applications récentes montrent leur aptitude à décrire des objets ou phénomènes
A directed graph approach to locational analysis of fringe residential development
(1970-1978) ; Arizona ; Conversion ; Etats-Unis ; Graphe ; Grapheorienté ; Généralités sur la géographie ; Logement ; Méthodologie ; Phoenix ; Politique urbaine ; Stabilité ; Stratégie ; Système ; Urbanisation ; Utilisation du sol ; Zone péri
Application empirique de technique d'analyse de stabilité d'un système, modélisé par un grapheorienté. Porte sur la conversion de l'utilisation du sol de la zone péri-urbaine de Phoenix (Arizona) entre 1970 et 1978.
Darstellung von Wahrscheinlichkeitsbeziehungen durch Graphen und Markovsche Ketten. (Représentation des relations aléatoires par des graphes et des chaînes markoviennes)
Chaîne de Markov ; Graphe ; Grapheorienté ; Généralités sur la géographie ; Méthode graphique ; Probabilité ; Probabilité de transition ; Processus aléatoire
Complementary to the article about the application of the probability in geographical investigations (Geogr. Berichte, 2/1978) graphic methods of representation by means of graphs and Markov chains are demonstrated. In a short introduction
the importance of directed graphs is shown, followed by a schedule of rules for the calculation of probabilities by means of the graph-theory. Further on chains of probability and Markov chains are demonstrated. Hereby the probability of an event always depends
CEE ; Connectivité ; Europe ; Graphe ; Graphe planaire ; Généralités sur la géographie ; Indice ; Isomorphisme ; Propriété ; Région
Etude de la connectivité, et de son évolution, entre les Pays de la Communauté Economique Européenne, à partir de l'indice de connectivité établi sur un graphe planaire orienté. Les AA. comparent trois indices dont deux classiques pour les graphes
non orientés, pour l'ancienne communauté des Six et la nouvelle communauté des Neuf. Ils montrent comment l'introduction des trois nouveaux pays a fait baissé la connectivité, en valeur réelle, en valeur relative et comment, d'autre part
, l'introduction de la Suisse dans la Communauté ferait augmenter la valeur de l'indice de connectivité. Intéressante application géographique des propriétés des graphes planaires. (Cch).
Algorithme ; Evolution ; Graphe ; Graphe non orienté ; Généralités sur la géographie ; Optimisation ; Plus court chemin ; Recherche opérationnelle ; Réseau ; Transport
A partir d'un graphe non orienté et en considérant de nouveaux arcs possibles (entre deux sommets non reliés), on peut étendre le réseau initial. L'A. propose une méthode pour déterminer, à partir de la matrice des distances, tous les plus courts
chemins dans le graphe étendu, sans utiliser l'algorithme du plus court chemin. Cette méthode peut être utile pour analyser les changements survenus dans un réseau. Le temps de calcul peut être réduit en utilisant de nombreuses méthodes d'optimisation sur
les graphes. L'application opérationnelle montre la fiabilité de la méthode même lorsque le nouveau réseau possède plusieurs douzaines de nouveaux arcs.
Ergänzendes über die Konnektivitätsmatrix von ungerichteten Netzen Complément sur la matrice de connexité des réseaux non orientés
Analogie ; Chaîne de Markov ; Cycle ; Ergodicité ; Graphe ; Graphe fortement connexe ; Graphe non-orienté ; Généralités sur la géographie ; Matrice de connexité ; Processus aléatoire ; Réseau
C'est à partir de la matrice associée à un graphe que l'on peut généralement, décrire la structure de ce dernier. L'A. présente une interprétation probabiliste de cette matrice en relation avec la théorie des chaînes markoviennes. Pour des réseaux
non orientés, fortement connexes, les chaînes sont ergodiques et cycliques de dégré 2| l'A. donne une condition nécessaire et suffisante pour montrer ces propriétés à partir d'un examen direct du réseau. L'existence d'un vecteur d'équilibre est
Relation entre la notion de lieu central et un graphe représentant la hiérarchie entre les lieux centraux. Définition des préordonnances orientées, construction d'une partition sur une telle préordonnance. Analyse des aires d'attraction des lieux
centraux: définition d'aire d'influence floue, définie à partir d'un sous-ensemble intrinsèquement flou. Orientation pour les applications possibles. (Cch).
Accessibilité ; Attraction urbaine ; Europe ; Graphe ; Port ; Potentiel économique ; Réseau de transports ; Transport ; Ville
Accessibility ; Economic potential ; Europe ; Graph ; Harbour ; Town ; Transport ; Transport network ; Urban attraction
échantillon de 73 villes à partir d'indicateurs spécifiques d'accessibilité. Les hiérarchies obtenues sont de nature à éclairer les rapports de force existants entre les ports et à orienter les politiques locales et régionales d'aménagement.
Analyse factorielle ; Analyse multivariée ; Flux téléphonique ; France ; France de l'Est ; Graphe ; Géographie humaine ; Région ; Réseau urbain ; Structure régionale ; Théorie des graphes ; Télécommunication
entités sous-régionales, degré d'intégration régionale, poids des pôles relationnels extérieurs. Cette orientation de recherche est ici développée en mettant en oeuvre différentes méthodes testées sur les régions du Grand-Est français (Alsace, Lorraine
, Champagne-Ardenne, Bourgogne, Franche-Comté). Un premier traitement cartographique des flux extraits des TA 9 éclaire différentes situations régionales. La théorie des Graphes est ensuite utilisée pour dégager l'organisation interne des réseaux urbains et la
analyse en composantes principales. On peut ainsi différencier plusieurs structures: une orientée vers les états de Californie et de Floride, et on peut également régionaliser les états de l'Ouest en quelques champs migratoires importants. Les centres de
On propose de construire des polygones de brises. Les vecteurs-vents moyens trihoraires, tracés à partir d'une même origine, correspondent à des segments de droite de longueur proportionnelle à la vitesse du vent et orientés dans la direction