Resumo - Teoria dos Grafos (Parte 4) UFJF, Notas de estudo de Estruturas Discretas e Teoria dos Grafos

Baixe Resumo - Teoria dos Grafos (Parte 4) UFJF e outras Notas de estudo em PDF para Estruturas Discretas e Teoria dos Grafos, somente na Docsity!

P 4 m-3 no-A E) Ma dm-4 3 m-3 Im - A Dm om Mem a) EV) do (od: km - k* Ste: mk > m-2h-0 Máximo poa Que G ug bipatdo. heag O afinação ee conda é G mãe é brpodi do pe par aê “Y Prove que se um grafo G é k-regular com k>0 e existe uma bipartição (X, Y), então pode-se afirmar que |X|=|Y!|.. G « K -aegudoa, co eip + e Tede 5 Uánticas de G teme e O k Podaako a 1X A Clos spams de A é ia oo quo de y º Cada Uénico ema X as coneclodo [o Xotormande k unicos tea Yo 2 Cada uíntico Leny esa conectado a atomude R uálicos mk E dto= 3 dy Kimx= k. My FAL P di mad