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
T-PGraphs, space-time and an experimental city: an extension of urban factorial ecologies
Analyse factorielle ; Analyse multivariée ; Ecologie factorielle ; Espace-temps ; Généralités sur la géographie ; Méthodologie ; Représentation graphique ; Score factoriel ; T-Pgraphe ; Ville
Les graphesT-P sont des représentations graphiques circulaires de scores factoriels, obtenus sur un modèle classique où temps, espace et lieu sont considérés simultanément au cours d'un cycle de 24heures d'activités urbaines. Ils permettent
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.
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
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
Flow ; Graph ; Mathematics ; Matrix analysis ; Methodology ; Network ; Research ; Theory ; Urban area
) appliqué à la ville de Königsberg (G. Chartrand, K. Kolasinski, P. Zhang). 4. Approximation de l'inertie de la matrice adjacente d'un graphe plan connecté, double de la partition d'une surface géographique (D.A. Griffith, U. Luhanga). 5. La géographie du
graphe des collaborations en recherches mathématiques (J.W. Grossman). 6. La structure communautaire de la coopération européenne en recherche-développement selon une perspective de réseau social (M.J. Barber, M.M. Fischer, T. Scherngell).
Six articles. 1. Le ville est un arbre ; le monde réel n'est pas un arbre ! (F. Harary). 2. Etude géographique (graphes) des réseaux postaux de pneumatiques à Berlin, 1901 (S.L. et W.C. Arlinghaus). 3. Le problème des ponts de couleur (graphes
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
A note on finding the shortest spanning tree of a graph by programmable methods
Algorithme ; Arbre-maximal minimal ; Graphe ; Généralités sur la géographie ; Programmation ; Théorie
L'application de l'arbre-maximal minimal d'un graphe a déjà été exposée dans un article du même A. et signalé dans le n 0 du volume 80 de la BGI (réf. 70). Ici, l'A. fait une synthèse et une revue des méthodes de programmation permettant de trouver
l'arbre-maximal minimal d'un graphe totalement ou partiellement connexe. Cette courte note, riche cependant au niveau des informations données, cite les diverses sources et auteurs pour les algorithmes utilisables et les sous-programmes opérationnels en PL
Urban settlement and the properties of the simplicial graph
Analyse spatiale ; Distribution spatiale ; Espace ; Etats-Unis ; Graphe ; Graphe planaire ; Généralités sur la géographie ; Identification ; Iowa ; Kansas ; Méthodologie ; Peuplement ; Plus proche voisin ; Polygone de Thiessen ; Polygone de Voronoï
A partir d'études antérieures, présentation d'une nouvelle méthode d'identification de structure, basée sur les propriétés d'un graphe planaire, obtenu à partir des voisinages de points, établis par des polygones de Thiessen (ou de Voronoï
Mise en évidence des potentialités et des déficiences majeures du réseau routier de la république démocratique du Congo sur la base de l'utilisation des graphes topologiques et des indices graphiques. - (EM)
Algèbre matricielle ; Autocorrélation spatiale ; Graphe ; Généralités sur la géographie ; Indice de Geary ; Indice de Moran ; Mathématiques ; Matrice associée ; Réseau ; Statistique spatiale ; Valeur propre
Les AA. donnent les valeurs extrêmes des deux coefficients d'autocorrélation spatiale pour un réseau, à partir de l'établissement des valeurs propres de la matrice associée au graphe correspondant.
Results of a new approach to solving the p-median problem with maximum distances constraints
Accessibilité ; Chemin minimal ; Graphe ; Graphe valué ; Généralités sur la géographie ; Localisation ; Problème de la p-médiane ; Recherche opérationnelle ; Réseau ; Service
La solution du problème de la p-médiane a été apportée en imposant des contraintes aux distances maximales et comme il intéresse les localisations sur un graphe, les choix possibles se limitaient aux noeuds. Ici, les AA. envisagent le cas où la