Graphe médian
- Graphe médian
-
En théorie des graphes, les médians d'un triplet de sommets 
sont les sommets z se trouvant sur les plus courts chemins entre ces sommets[1]. Autrement dit, si I(u,v) est l'ensemble de sommets sur les plus courts chemins entre u et v, alors l'ensemble des sommets médians est 
. Un graphe médian respecte la propriété qu'il n'y a qu'un seul sommet médian pour tout triplet de sommets, c'est-à-dire 
.
Propriétés
Cette section est vide, insuffisamment détaillée ou incomplète.
Votre aide est la bienvenue !
Notes et références
- ↑ a et b (en)Wilfriend Imrich et Sandi Klavzar - Product Graphs: Structure and Recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization, 2000, (ISBN 0471370398).
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe médian de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Médian — Médiane Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Hypercube (Graphe) — Pour les articles homonymes, voir Hypercube (homonymie). Cette page se comprend mieux après la lecture de Théorie des graphes. Hypercube … Wikipédia en Français
Hypercube (graphe) — Pour les articles homonymes, voir Hypercube (homonymie). Cette page se comprend mieux après la lecture de Théorie des graphes. Hypercube … Wikipédia en Français
Méthode du point médian — En analyse numérique, la méthode du point médian est une méthode permettant de réaliser le calcul numérique d une intégrale Le principe est d approcher l intégrale de la fonction f … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Mediane — Médiane Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Médiane — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « médiane », sur le Wiktionnaire (dictionnaire universel) L adjectif médian(e) issu du latin medianus ou … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Causes de la bulle immobilière américaine des années 2000 — Indice des prix de l immobilier ajusté de l inflation au Japon sur la période (1980–2005) comparé à l appréciation aux Etats Unis, Royaume Uni, et l Australie durant la période (1995–2005). Le graphe illustre le fait que la bulle immobilière… … Wikipédia en Français
SYSTÈMES DYNAMIQUES DIFFÉRENTIABLES — Sans doute née avec le mémoire que Poincaré écrivit en 1881 «sur les courbes définies par des équations différentielles», où l’étude quantitative (analytique) locale des équations différentielles dans le champ complexe est remplacée par leur… … Encyclopédie Universelle
