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:arvorenormal [2023/02/16 15:38] – piva | grafos:arvorenormal [2023/02/16 15:39] (atual) – edição externa 127.0.0.1 |
|---|
| <WRAP round box 100%> | <WRAP round box 100%> |
| === Definição === | === Definição === |
| Dado $G = (V,E)$ um grafo e $T$ um [[.subgrafos| subgrafos]] que é uma [[.defarvore | árvore]] com [[.defraiz | raiz]], dizemos que $T$ é uma ** árvore normal** em $G$ se as extremidades de qualquer [[.hcaminho | $T$-caminho]] são comparáveis na [[.ordemarvore | ordem]] de $T$ determinada pela escolha de sua raiz. | Dado $G = (V,A)$ um grafo qualquer e $T$ um [[.subgrafos| subgrafo]] que é uma [[.defarvore | árvore]] com [[.defraiz | raiz]], dizemos que $T$ é uma ** árvore normal** em $G$ se as extremidades de qualquer [[.hcaminho | $T$-caminho]] são comparáveis na [[.ordemarvore | ordem]] de $T$ determinada pela escolha de sua raiz. |
| |
| </WRAP> | </WRAP> |