Scribd
Carregar
29 visualizações13 páginas

ESTUDO

O documento contém uma série de exercícios relacionados a métricas, topologia e grafos, abordando conceitos como distância de Hamming, homeomorfismos e equivalência homotópica. Os exercícios incluem a determinação de pontos em métricas, análise de subespaços e cálculo de ranks de grafos. A linguagem utilizada é técnica e voltada para estudantes de matemática ou áreas afins.

Enviado por

Catarina Cruz
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF ou leia on-line no Scribd
29 visualizações13 páginas

ESTUDO

O documento contém uma série de exercícios relacionados a métricas, topologia e grafos, abordando conceitos como distância de Hamming, homeomorfismos e equivalência homotópica. Os exercícios incluem a determinação de pontos em métricas, análise de subespaços e cálculo de ranks de grafos. A linguagem utilizada é técnica e voltada para estudantes de matemática ou áreas afins.

Enviado por

Catarina Cruz
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF ou leia on-line no Scribd
ie mA OT ns ee Cee i ee ae a} AC C0 YY, Ce, Yad =O => (OME Cee SEM eat a) Gt Aet Kran roe to tees v re Perea ees CRO Cha yyy 4 PGC as Aca Y= Acy,2) AC caged 02, pV = A CCu, 20 4 Cyr, aa (ome cn on eT cae Cer ES aba e SB C2 ea Saar cee cS eH TEt'T Nica GLC VEr Ca aE) xf FS Oe Cm Tc ACG, 8); Cha, 20d GH, ap Gnigd [4 dC pe | 20,| cypjenr Gacd soc! Lys=yul Leabeo $1 yabagal = — BD) a(x1,1n), (wa, y2)) = max{|v2 — 2, yo — wil} Sonn A) Me-shly Nyr tats @ e> =) warmtbo fh Iye-yiled ¢2 go Leon h yeaa Boge cage t Ce, ga ACL Yd | CE GYD = max 4 foarte geyatt = Pima (-Caqarnts tbs (yate ray fe wee A Rerpal et yal RF dicey yd, Conga) v7 IN Created by Notein A Co 20d , Coe, Fi mox At xe, S| max A No. - oa et yap ea yey man Baa sigegt 97 Exercicio 1.8 No espago X das palavras de tamanho n mum alfabeto A, mostre que a funcio d:X xX — (0, +20| definida por (zy) = nimero de poses em que as pala xy ier 6 uma métriea. A esta métriea cham-se distancia de Hamming, La eee ce y Ato mt que on’ da porcg am qua an poSounns <2y diguam 2 Q bego xy v IN Created by Notein Exercfeio 1.13 No espago X das palavras de tamanho 3 no alfaboto A = {a,b,0,d} com a distancia de Hamming, determine B(atb, 1) de! posiggea em BC obb,4) = AxeX: dearest que. 3 ppuownas ay = difynern. Centro Raia v Po Sujuumas_os palainas onde |S” gada laigutn A par wth abb H Blabb, 1) = 10 * ebb = aab > aba “ebb ach abe B= 4 abb, bbb , [embed th > m0 amg 42,3,4b fio eS ARSLAL Deen G3 > 18am cout = pram 4 om 434 rege, BC cea WF A C-1,9), 60,9. (0,3), COPAY, (4,40, Cad 9 C4039, C449, “4. 3,00, aA a,a\, ¢a,3 a wN, €2, 5), C,61, (3,4), CB ,0N, CF]Y, CAV, 8,50, CH 29, CHL, CHAD, c3ark IN Created by Notein Definigio 1.26 Umasplicagio f » X — ¥ entre espagos topol6givos diz-se um homeomorfisino se for bijetiva e tanto f como J! forem continua. Aaplicagio / definida no exemplo anterior:ndo um homeomorfismo; nem existe nenhum home- omorfismo entre os espagos = KO | 4 ma gun g,- X¥ ahine_f9acas topaligos_ 2° um menage | 4 Por outro lado, OUSA Dg contrrws, S.A andes f°" dumbetn|_e” coking, Se 8 espacs sce hemeomerfas > ces sie anencatmiide ” igaas” do parle dh nisin. topchiyeo, ais podemwancteans innadesamemoratle sen * reson” an.” chor” pres (EXEFECIOMNL? — Mostre que J0,1[ ¢ ]3.5[ so homeomorfos. 08qsin uitno itanvals aR, dusda que gmbos,sajarncomexos. 2 porkas. de |[Link] esos siiwportante neparen ne amibes 530 ahettos | IN Created by Notein encoftnan | ama, punefio bgetiva |p amba os iteghn a Exercicio 1.28 Averigiie quais dos seguintes subespagos de R?, definidos pelos tragados das letras do alfabeto, sfo homeomorfos (considera-se que estes espagos so eompostos por linhas, ignorando a ‘shia espessura). ABCDEFGHIJKLMNOPQRSTUVWXYZ Wy e Q M IN Created by Notein Hamlin. ee 1g asus een qu els ten gd fe Coan pea > cay) Guns. Sgmipy'cal dois asphcas | senem hmetopccomente bquinatentes? | | Sel XN, sto qutn ager que, do porto da| vishal da [homofopéa | X ¢¥ bam a fmesma sskutwa + pedfmas difontvah u1| mo ovo “akmeranpsealcarkauidade! prpamanis 0s| unites ppwiedmus tspetgie horenmnenges % horncepicomente eqanivotentes Exerefeio 1.41 Mostre que X = [0,1] 6 homotopicamente equivalente a ¥ = (0, 1] <0, 1} I] | l Zed ok | | | c f2 to99—> 19,11» £0,1 Pofemas nagut|cde ere t| co spiowalt_ pro pol Ct.0) 10 | quadaada ¢ £9,11«£0,11 — Lo,4 fins uw +e 4 1 1 BGs Chas | | podemas _smantan vervalo. IN Created by Notein ge 4 ade arbips gC geen sg) ave = Fatarte gop idx fog tide fog Cagis Gas cae, ov U_axyo, dagen «x00. (x. | dats uo. | hondonn | HF exap sth = fat) - she ti KGa cogs dd cseayy, dufowmasto. coninda. de fog LOS? by Notein Exercicioedde —Mostre que o espago X= {(xyy) ©R? 2224 y2 <1} 6 contrictl (08d, Sobemas que um espa Xe cern ne isin hisco | Asnitinic 4uma Ronnehipia. cembinwa que defn comtinnamente ote’ sum ath ate 4 AS ségrpica (que, {2° Romddpcomeh tt ouivalecte | pat Fon cutnan paallerras, poscisonmas de _eneatoat._samma, Jhametopio H tel que trom H Coxiy), 0) = cay teat HW Coxyy 40> ¢ 0,09 X =D, pope 2B Romine FT) pears for mofane Wma tthe te deste co bina an] Ol CHR, wey ‘culo exemylo "| al voles “ He am Socte: digourte pore eda. TICHH Avoltq sinc de wes y Saab QO hee Leet digas do que vio para 9 dinwiton, fi Created by Notein Rxereiciows4® — Indique, justificando sucintamente, qual representado na figura, formado por uma cirennferéneia, um quuames dalinminar 6 gripe. funda mantal Thaxd Ta 50) = 2 6x6) @ 6 wdewoltas que déa grupo fundamental do espago X ento e uma superficie esférica v ‘Se hc —Y eo cortteaul !! Cogs | Meicy\= ThcSa)? 2a 1 (S*V=0 Ya gprado pales elements £@ |e oO TCX, ae) Bem a goadones Grades Exercfcio 1.52 Determine o rank de m(F), onde P é 0 grafo seguinte parik (a7) = #anstas eae av da vénhces 44. AL 6 IN Created by Notein b ahesle es on le Exercicio 1.53 — Considere o grafo T da figura: a) Determine o rank de m(P), 2d) Indique, através de uma representagio grifica, os geradores de 7i(P). (Assinale qual o ponto . que escolheu como base) voices |» |44 gatas + 5 CP) =| amtmon_imuimnino de. f F ANF 44s Manes mv amin A Les independentes, IN Created by Notein IM Created by Notein

Você também pode gostar