Pré-ordem: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 17:
* Sobre os arcos de um [[Teoria dos grafos|grafo]] 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.
* A relação definida por <math>x \le y \
* Uma [[Teoria das categorias|categoria]] com no máximo um [[morfismo]] de algum objeto <math>x</math> para algum outro onjeto <math>y</math> é uma pré-ordem.
Neste sentido, categorias "generalizam" pré-ordens aceitando mais do que uma relação entre objetos: cada morfismo é uma relação de pré-ordem diferente.
| |||