Pré-ordem: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Lp.vitor (discussão | contribs)
Lp.vitor (discussão | contribs)
m
Linha 2:
Em [[matemática]], mais específicamente em [[teoria da ordem]], uma ''pré-ordem'' é uma [[relação binária]] reflexiva e transitiva.
Toda [[ordem parcial]] ou [[relação de equivalência]] é também uma pré-ordem.
 
Para toda pré-ordem há um [[grafo orientado]] relacionado, com elementos do conjunto de vértices e com a relação de ordem dos pares de elementos correspondendo à direção dos arcos.
 
==Definição Formal==
Linha 17 ⟶ 15:
==Exemplos==
* Todo [[espaço topológico]] finito gera uma pré-ordem nos seus pontos, na qual ''x'' ≤ ''y'' se, e somente se, ''x'' pertence a toda vizinhança de ''y''.
* Sobre os arcos de um [[Teoriagrafo dos grafos|grafoorientado]] orientado (também conhecido por ''digrafo''), a relação ''ser acessível por'' é uma pr[e-ordem. Se o digrafo é acíclico, essa relação vira uma ordem.
* Em um [[anel comutativo]], a relação ''divide'' é uma pré-ordem.
* Seja <math>M</math> um [[monóide]]. Definimos a relação <math>\le</math> em <math>M</math> como