Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior | |||
| grafos:ordemarvore [2023/02/08 10:38] – edição externa 127.0.0.1 | grafos:ordemarvore [2023/02/08 10:38] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 2: | Linha 2: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === 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]]. | + | 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]]. |
| </ | </ | ||