grafos:ordemarvore

Essa é uma revisão anterior do documento!


Se $T = (V,E)$ é uma árvore e $r\in V$ é um vértice fixado como raiz de $T$, escrevemos $x \leq y$ sempre que $x,y \in V$ forem vértices tais que $x\in$ $rTy$. Isso de fato define uma relação de ordem sobre os vértices de $T$, como verificamos aqui.

  • grafos/ordemarvore.1648921377.txt.gz
  • Última modificação: 2022/04/02 14:42
  • por real