Nome ¢ a - . estelamas?s Kasina Reyes Salas a Teoria dos 4rofas 2 cl uct WR t : Zjo GUM gealo amples com Mn verbites. Se G Fem exatamenve Aa" Yeees Ae graw vngas, quanles Vectices De grat npar he! Co complemeato de G12 Sust Rue = Tem CO) Vertices de grav wenpac 2 UM veckice d¢ grou Rot, EnkED Yomos avalhe paca “n" one 1" Gar @ Gord "A" Cempat > ace "0" par 5 Sey ian sr 2 2 Sea umn verkice Ae grau Imgar "ny" quer d2ger gCV)=m Orde "one Reqpar @ sefa en! og desse yérWice em G > mam 24 enteto Ww ginpac asec: par 2 O metro vale gore Sasi" veclice Inpares, entio ha “av vertices 32 gra Smpat em G oPara o vertice de grav Ras “A Seu grau emG setio (n- A) Bale Coons => Toca “eo” pac, nd "nua" vertices de grau Qrnpace em G no Caco oa Paice cea ae 1 Sja'Vi um vectice telgve G(V)=m onde m ¢ mpar, @ sqa Bmo grado acV em G ! ~ ’ iH = em = > ay enGo mn ee Par. a mher Spas 2 Os vecfees AC gran %mpar em Gr nto s€o deque & Nos gerguatam quantos vertices de grav impar exishem Race o verkees d¢ grav far A seu qr G eo Pei erie Gnyec, fice a By Nad uonveelice de gra Singur em, $2 "OS fy© veclice odktonal Vi, genecd “t* aasbes mats => aC) 2 IN (en | + F228 => |A(K,. 9) 2 Gade => Rewpredade se cumple pacg az tet i] 2.) 8 (¥e)) 2 atv) Wave | Al Z 2S \Klejl= L{SWarl 2 4 ( xin} = pice \ (0-1) como \NG)) Ew => n=O (mods) vi nei(mode)ER aA ES. & gos sivel Ve Um graho qutVv- complementac de ocdem 100 teaha exatament) um vertice de grau 50% Solve of ° Sqo G um gebo auko- complementar de ordem 100, sabemas Por GH. Qve onumero de arslas & dado gor ; \xter|_ o¢n-y) 4q > gara nero ~> \A(G)\ = 100199) = 2445 7 s Sabemos © SgW)e a[Nce) = 2(2435) i eK = 4950 2» Ria oomagKo ha exatameante um verdicev® de grado 50, Cgsau) => 5045 90) 4950 Ve eye a = gv) = 4900 ‘ee Agora se @ resto de veclices av menos Ruesem She gras ¥n, tedamos gq (m) =4400 Ser Potavto, yelO menos um dos Cece ses key Aer grado (grau) 50.