Os Conceitos de Árvore

Conceitos de Árvore

          A) 3 Sub árvores. Ac = {D; G; H}; Ac = { E }; Ac = { F; I }.

        

        B)  { A; C; D; E; F }

        C)  A  = Altura árvore - 3; C  = Altura 2; Pai (C) = { D; E ; F}; Filhos (D)  =  { G; H };  Filhos (F) = { I }.

        D)  Grau 3.

        E) B = {A}; G = {D, C, A}; I = {F, C, A}.

        F) D = { G, H }.

        G) Nível do vértice F = { D, E, F } e é o nível 2.

        H) Nível do vértice A = { A } e é nível 0.

        I) Níveis da árvore – { A } = 0; { B, C } = 1; { D, E, F } = 2; { G, H, I } = 3.

2.)  As árvores são isomorfas pois possuem estruturas idênticas, mas diferem nos identificadores de nós, o que por regra se torna comum e também as árvores se tornam coincidentes através de permutações. A ordem coincidente que elas formam é a seguinte: na primeira árvore temos: Pai (D) = { G; H } e Pai(E) = { I }. Enquanto na segunda árvore temos: Pai (D) = { G; H } e Pai (F) = { I }.

3.)  A) Graus internos { 2; 3 }.

       B) Graus dos nós folhas { 1; 4 ; 5; 6; 7 }.