Aula 4: Anvores ¢ Florestas 4) Depinicao de_arvore 2 PQuands eqiste um caminho entre of pont: uaisquer & chamade de p Corn Um, pep Baie Drew Nas € drvorg si Anvore livee a) Flocesta (Grape formade por utrias drvores ) 4) Orgpnizaco de grates —) Organiecciie de ame empresa. ¢) Jogas. Jogo cd Velha [| Comecei 8B B p B 3) Ancestalidade de uma drvore Seta a um vértice(nd) de uma drvore com raiz r. _ Ancestral : Sf auclyver nd 4% ne caminhe de fa x - Qecendente: "A. ¢ um destendente de y se yf ancestrek de x + Bilho: XE Rilke de 4se cle & um descendente diretoI- ANncesteox @ yuan er NO ho famine d& t & WH - Qescendente : He inl ese ete y se y€anashret de x Fr Etlho: Xé gilhe de 4 se cle & um descendente direto Waa: £0 ancestra& mais priximo. A mize o dnico sem par CMR: gum nod Sem piles. QQ Prope ® Prop. 3 Altum dessa oFvore 3. 4] i i bindrie ) Deginicao de drvore bindria Una deve em que (da no interno tem no MR 2 Filhes 5) Arvore” Bingria__Cheioe Today as Inay estis err uma mesma profundidade e tedes os wos interne mm gray ai Prop, ° Altura dessa crvere We3 Rh Formula: O vt de vérties muna. Prope 3 we bindria gaia & dada por ay S=8555.5.5= 15625 het 3 6 Nis 2 - 1 be 22.258 32 33.3.3.3.92 729 Tabuleiro do Kadrez > CY Garay. Lacan de frigo por Coda cosa 2 Cada Cora “eguinte © dobre da anterer Everuce: WExiste uma drvore bindria cheia de he t. Quanty ne fer esse. “yore 7 8 oS NG)= a4 = a-1= a56-t= asd, 2) Exiche uma drwore chen com 10a3 nos 7 Se Sim, qual eq ProPundidade dessa drvore? . TO SNA” he mae 4024 |<) 2° MBB = 1023 ( Teolar *h’) $12 |e SG fd Oper. inversa. de sub tracad. (Soma) 128 |2 AP naa aa : eeeOper. inversa. de sub tracair. (Soma) 128 |2 het Y C42 ae (0aytt 32]2 a . 16 [a Bs WH (Equa exponency a Decomponde {024 em fatores ofe Doe 84 dlvisores (Le cle meso) htt 210 he 10-1