Graphe

Articles

• Réseau
  24 mai 2004, par L. C.

  Un réseau est un ensemble d’éléments matériels, les infrastructures, et immatériels, électromagnétiques (ondes) ou informationnels, assurant la mise en relation de différents lieux d’un territoire et des entités qui les occupent.
  Il se compose non seulement d’éléments linéaires, permanents ou temporaires, qui traduisent l’existence de relations et en garantissent la possibilité, mais également d’éléments nodaux nécessaires à l’organisation des flux et au (...)

• Système d’Information Géographique (SIG)
  24 mai 2004, par L. S.

  Un SIG peut être défini comme un outil informatique permettant de stocker, de gérer, de traiter et de représenter l’information géographique.
  L’information est stockée et gérée dans une base de données géographiques, qui combine des données géométriques (« localisation » et forme) et thématiques. Chaque thème d’information est représenté par une couche, ensemble d’objets élémentaires de même nature. Une couche associe la « représentation » cartographique des objets (...)

• Géomatique
  3 juin 2004, par P. L.

  En France, le terme n’existe pas officiellement. Le Petit Robert (mai 2002) contient le mot géomarketing, mais pas géomatique. On trouve néanmoins quelques définitions timides dans notre littérature. L’Encyclopædia universalis (DVD version 8) par exemple la définit dans son lexique comme : « la technique informatique associée à l’étude des données géographiques », mais aucune occurrence du terme n’apparaît dans le corps de l’encyclopédie. Dans le lexique de (...)

• Connexité
  9 août 2007, par L. C.

  En théorie des graphes, et par extension dans l’analyse des réseaux, la connexité désigne la possibilité de relier des sommets ou des groupes de sommets les uns aux autres. Un graphe sera dit non connexe si une ou plusieurs des ses sous-parties n’est pas reliée aux autres. En géographie on peut observer des « réseaux » connexes et non-connexes : l’ensemble du réseau routier d’un archipel est non-connexe car il se compose de morceaux de réseaux non reliés les uns aux (...)

• Hiérarchie
  24 mai 2004, par D. P.

  La notion de hiérarchie est employée avec deux sens distincts.
  C’est une organisation sociale, politique ou administrative en niveaux où chaque élément appartenant à un niveau est strictement subordonné à un élément du niveau supérieur. Plus l’on s’élève dans l’ordre du pouvoir ou de la domination et moins chaque niveau comporte d’éléments : la hiérarchie implique une organisation pyramidale. Cette forme d’organisation a l’avantage de permettre de (...)

• Graphe
  24 mai 2004, par L. C.

  Intuitivement, un graphe est un schéma constitué par un ensemble de points et par un ensemble de flèches reliant chacune deux de ceux-ci. Les points sont appelés les sommets du graphe et les flèches les arcs du graphe.
  De façon plus formalisée Claude Berge définit un graphe G comme la donnée du couple (X, U), où X et U désignent respectivement, un ensemble de points x1, x2,..., xn appelé ensemble de sommets, et une famille u1, u2,..., um d’éléments du produit cartésien :
  X ’ X (...)