Diagramme de Hasse
- Diagramme de Hasse
-
En mathématiques, le diagramme de Hasse, du nom du mathématicien allemand Helmut Hasse, est une représentation visuelle d'un ordre fini. Similaire à la représentation habituelle d’un graphe sur papier, il en facilite la compréhension.
Pour dessiner un diagramme de Hasse :
- On représente les éléments de l’ordre par des points.
- Si un élément x est plus grand qu’un autre élément y selon « ≤ », on place la représentation de x plus haut que celle de y.
- Le fait que deux éléments sont en relation est représenté par un segment entre ces deux points. Du fait de la disposition des points, on n’a pas besoin d’orienter ces segments avec une flèche (on sait qu’on va du bas vers le haut).
- Pour ne pas charger le schéma, on ne représente pas toute la relation d’ordre, mais seulement sa réduction réflexive transitive : d’une part si x ≤ y, mais qu’il existe z différent de x et de y tel que ( x ≤ z ) ∧ ( z ≤ y ), alors on ne trace pas le segment entre x et y ; d’autre part on ne représente pas les boucles d’un élément vers lui-même.
- On veille autant que possible à ne pas croiser les segments.
En cas d’ordre infini, on peut néanmoins aussi utiliser le diagramme de Hasse pour représenter une restriction finie de l’ordre.
Exemples de diagramme de Hasse
- Soit l'ensemble A = { 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 } de tous les diviseurs de 60, partiellement ordonné par la relation de divisibilité. On a le diagramme de Hasse suivant :
S = {a,b,c,d}
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Diagramme de Hasse de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Diagramme De Hasse — En mathématiques, le diagramme de Hasse, du nom du mathématicien allemand Helmut Hasse, est une représentation visuelle d un ordre fini. Similaire à la représentation habituelle d’un graphe sur papier, il en facilite la compréhension. Pour… … Wikipédia en Français
Diagramme de hasse — En mathématiques, le diagramme de Hasse, du nom du mathématicien allemand Helmut Hasse, est une représentation visuelle d un ordre fini. Similaire à la représentation habituelle d’un graphe sur papier, il en facilite la compréhension. Pour… … Wikipédia en Français
Diagramme — camembert Sur les autres projets Wikimedia : « Diagramme », sur le Wiktionnaire (dictionnaire universel) Un diagramme est une représentation visuelle simplifiée et structurée des con … Wikipédia en Français
Diagramme en barres — Diagramme Voir « diagramme » sur le Wiktionnaire … Wikipédia en Français
Diagramme en bâtonnets — Diagramme Voir « diagramme » sur le Wiktionnaire … Wikipédia en Français
Diagramme en tiges — Diagramme Voir « diagramme » sur le Wiktionnaire … Wikipédia en Français
Hasse-Diagramm — In der Mathematik ist ein Hasse Diagramm eine bestimmte graphische Darstellung endlicher halbgeordneter Mengen. Solche Diagramme wurden 1967 von dem Mathematiker Helmut Hasse eingeführt. Das Hasse Diagramm für eine Halbordnung ist ein gerichteter … Deutsch Wikipedia
Helmut Hasse — Pour les articles homonymes, voir Hasse. Helmut Hasse Helmut Hasse est un mathématicien allemand né le 25 août 1898 à Kassel et mort le 26 décembre 1979 à Ahrensburg. Il … 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
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
