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

22 bytes removidos ,  26 de maio de 2013
m
* 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 \iff \exist f:x \rightarrow y</math>, [[função injetora|injetora]] de <math>x</math> para <math>y</math>.
* 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.
283

edições