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
GEOGRAPHIE QUANTITATIVE ; GRAPHE ; Généralités sur la géographie ; LOCALISATION ; METHODOLOGIE ; MODELE ; RECHERCHE OPERATIONNELLE ; THEORIE
PRESENTATION GENERALE DE L'APPLICATION DE LA THEORIE DES GRAPHES EN GEOGRAPHIE. APRES AVOIR DONNE LES PRINCIPALES DEFINITIONS STRUCTURELLES DES GRAPHES: SYMETRIE, TRANSITIVITE, MULTIGRAPHE, CHEMIN, EVALUATION..., L'A. MONTRE, A L'AIDE D'UN MODELE DE
LOCALISATION, CE QUE LA THEORIE DES GRAPHES PEUT APPORTER A LA SIMULATION. L'A. SOULIGNE L'IMPORTANCE DE CETTE THEORIE EN RECHERCHE OPERATIONNELLE, EN PARTICULIER POUR LES ALGORITHMES DE RESOLUTION DES PROBLEMES D'AFFECTATION. (JC).
Algorithme ; Chemin maximal ; Graphe ; Graphe non-orienté ; Graphe orienté ; Généralités sur la géographie ; Recherche opérationnelle
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
boucles (donc pas forcément élémentaire). Développement des algorithmes pour des graphes orientés et non-orientés. (Cch).
Synthèse des principaux ouvrages et articles sur la théorie des graphes et ses applications en géographie. Ses relations avec une théorie structurale en géographie| les développements d'applications de la théorie pendant les années 60, la résolution
de problèmes de recherche opérationnelle par la théorie des graphes. L'A. souligne l'importance des graphes pour développer une théorie structurale en géographie. (Cch).
ACCESSIBILITE ; CONNECTIVITE ; GRAPHE ; Géographie de l'Europe ; ITALIE ; LOMBARDIE ; METHODOLOGIE ; NOEUD ; RESEAU ROUTIER ; STRUCTURE ; TRANSPORT ; VILLE
LES AUTEURS DESIRENT, PAR CETTE COMMUNICATION, EXPOSER UNE EXPERIENCE D'ANALYSE COMPAREE DU RESEAU ROUTIER DE REGIONS FORT DIFFERENTES ENTRE ELLES. L'EMPLOI DE LA THEORIE DES GRAPHES S'AVERE UN OUTIL FECOND POUR LES GEOGRAPHES.
La théorie des graphes: le cas du réseau routier de l'université Laval
Accessibilité ; Canada ; Cité universitaire ; Graphe ; Géographie de l'Amérique ; Laval ; Québec ; Réseau routier ; Transport
L'utilisation de la théorie des graphes pour étudier les changements survenus dans l'accessibilité et l'efficacité du réseau routier après l'installation de voies à sens unique.
Graph analysis of metropolitan residential mobility: methodology and theoretical implications
Analyse de système ; Flux migratoire ; Graphe ; Géographie de l'Asie ; Haifa ; Israël ; Mobilité intra-urbaine ; Mobilité résidentielle ; Méthodologie ; Urbanisation
Méthode des graphes pour l'étude de la mobilité résidentielle intra-urbaine. Etude du cas de Haifa, Israël. Détermination de trois types de flux. L'analyse révèle la complexité du système des flux, et certaines dimensions peu apparentes du processus
Application de la technique de l'hydrogramme à un graphe sédimentaire. La méthode s'applique à de petits bassins-versants à la charge en suspension, provenant du ruissellement. Application au bassin de Bixley Run (Pennsylvanie). On remarque
qu'hydrogrammes et graphes sédimentaires ont généralement une forme similaire.
A NOTE ON FINDING THE SHORTEST SPANNING TREE OF AN INCOMPLETE CONNECTED GRAPH BY MANUAL METHODS
ALGORITHME ; APPLICATION ; ARBRE MAXIMAL MINIMAL ; GRAPHE ; GRAPHE NON VALUE ; Généralités sur la géographie ; THEORIE
LA RECHERCHE D'UN ARBRE-MAXIMAL MINIMAL D'UN GRAPHE EST FREQUEMMENT UTILISE DANS LES PROBLEMES DE GEOGRAPHIE DES TRANSPORTS. KRUSKAL ET BERGE ONT CONSTRUIT DES ALGORITHMES REPONDANT A CETTE QUESTION. L'A. PRESENTE UNE METHODE SIMPLE, MANUELLE, POUR
Etude des réseaux aériens de plusieurs nations. Recherche de relations avec le développement économique, la répartition de la population, la taille du pays. Utilisation de la théorie des graphes, quelques définitions et propriétés fondamentales
: graphe planaire, connectivité, nombre de circuits, etc... pour décrire les réseaux. Ces indices sont utilisés dans une analyse de régression multiple pas-à-pas afin de retrouver leurs interrelations.
A directed graph approach to locational analysis of fringe residential development
(1970-1978) ; Arizona ; Conversion ; Etats-Unis ; Graphe ; Graphe orienté ; 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 graphe orienté. Porte sur la conversion de l'utilisation du sol de la zone péri-urbaine de Phoenix (Arizona) entre 1970 et 1978.
Graph theory and conceptual networks in human geography
Analyse de réseaux ; Analyse spatiale ; Espace-temps ; Généralités sur la géographie ; Géographie du temps ; Géographie humaine ; Réseau conceptuel ; Théorie des graphes
This research note introduces network analysis (graph theory) as a method which can be used to analyse the morphology of systems of interconnected concepts in geography, and to determine the centrality of concepts. The possibilities of graph theory
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 ; Graphe orienté ; 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
Graph theory and the study of activity structure in Human activity and time geography.
Activité humaine ; Facteur temps ; Graphe ; Géographie humaine ; Géographie sociale ; Société ; Structure spatio-temporelle ; Théorie
Evaluation de quelques principes de la théorie des graphes appliqués à la structure de l'activité humaine et plus spécifiquement à l'identification de cette structure. Après avoir représenté l'enchaînement des activités et rappelé un certain nombre
de concepts et propriétés des graphes, les AA. définissent un schéma de classification des activités et montrent l'efficacité de l'utilisation des hypergraphes par exemple. Cette approche par les graphes rend possible l'établissement de mesures
Carroyage ; Echelle multidimensionnelle ; Entropie ; Graphe ; Géométrie fractale ; Mathématique ; Répartition de la population
Entropy ; Fractal geometry ; Graph ; Mathematics ; Multidimensional scaling ; Population distribution ; Quadrat mapping
The generalized entropy, calculated from the quadrat counts of the population of the United States and Great Britain, is plotted against the logarithm of the quadrat size. These graphs are linear over a range of scales that corresponds to the size