Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:ordemarvore [2022/04/02 14:42] – real | grafos:ordemarvore [2023/02/08 10:38] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | Se $T = (V,E)$ é uma árvore e $r\in V$ é um vértice fixado como [[.defraiz | raiz]] de $T$, escrevemos $x \leq y$ sempre que $x,y \in V$ forem vértices tais que $x\in$ [[.defxty | $rTy$]]. Isso de fato define uma relação de ordem sobre os vértices de $T$, como [[.defarvores | verificamos aqui]]. | + | ===== Ordem de uma árvore ==== |
| + | <WRAP round box 100%> | ||
| + | === Definição === | ||
| + | Se $T = (V,A)$ é uma árvore e $r\in V$ é um vértice fixado como [[.defraiz | raiz]] de $T$, escrevemos $x \leq y$ sempre que $x,y \in V$ forem vértices tais que $x\in$ [[.defxty | $rTy$]]. Isso de fato define uma relação de ordem sobre os vértices de $T$, como [[.defarvores | verificamos aqui]]. | ||
| + | </ | ||