Please enable JavaScript.
Coggle requires JavaScript to display documents.
Trees - Coggle Diagram
Trees
Uma Tree pode ser definida como um grafo conexo acíclico, caso não seja necessariamente acíclico pode ser chamado de Forest onde cada componente conexo é uma Tree
Propriedades
-
Em uma Tree é possível selecionar qualquer dois vértices arbitrários e achar um caminho simples entre os dois, isso torna possível a criação de Rooted Tree escolhendo arbitrariamente um vértice para ser a root
Rooted Tree
Rooted Tree tem como uma de suas características serem representados como hierarquias onde a root é representado pelo nível 0 e aos vértices que estão longe por n arestas da root são representados pelo nível n
Propriedades
Ancestors
Todo vértice contido no caminho da root até um vértice v é chamado de ancestor de v incluindo ele mesmo. Proper ancestors é o conjunto de ancestors que exclui ele mesmo
Parent/Child
Caso (u,v) seja a última aresta do caminho simples da root até v, sendo u != v, u é chamado parent de v e este child de u. Vértices que possuem o mesmo pai são chamados de siblings
-
-
Descendants
O conjunto de vértices, em que para todos um vértice v é considerado ancestor, é denominado descendants de v. Proper descendants é o conjunto que exclui o próprio v como seu descendant
Subtrees
Dado um conjunto de descendants de um vértice v é possível formar uma subtree de uma tree T onde v é a root
Depth/Height
O depth de um vértice v é a distância que ele está da sua root, ou seja, o nível de v e a height de uma tree é o maior nível que essa tree possui
Ordered Tree
Uma ordered tree é uma tree onde todas as children de todos os vértices estão ordenadas, um exemplo desse tipo de tree é a binary tree
-