‘Bntregue esta folhaassinada juntamente com sun resolugs, Questo 1 Considere ume drvare B em que cud np conden os seg pie eka dy dare arcane ond lt) = plea: lor hooleano inden xe ox € ua fla (re) uniter Cl) Prey: aranio de ntclceconendo os haves armeseandi Hb Fes Ea seh ani cnt pts, one leaf = false : creva um algoitm (posivelmente recurs) ve prima todas as ches da vere Questo 2 Considere que a devoreB apresentaia sno sen de ordem ¢ = 3 ou ot eli {Geno minimo 2 e no indxime § chives, Aprsente as érvores resultotes apés enda sun di - Insergio da have 625 Remogda da chave 10: Minas) PERCE) Isereto da chave 5; = Remogio da chave 55. abaixo Indique qual autor voe® seguin (Ziviant 0 Questio 3 Apresente um algoritmo que, dado um grafo orienta (no ponders) So mp “ie comprimento c, determine todos os vértices que podem y de comprinento menor ou igual c coair que ws operagies do TAD grafo j& estao implementada vérticeinicial © f partir de tu com um cami (Obs: Seu pse | ‘fique quis oper pliqve 0 algoritmo de Prim para constragio de devon Se Jrcomo-vértice a, Aprevente a érvore geradora minimise Questo 4 Sob de vértices inseridos na mes= Pa - 30/08/21 ns