Teoria dos Grafos

[centaurus@xxxxxxxxxx]

Matemática
> Tenho também questões de Teoria dos grafos que gostaria que se vocês pudessem
> responde-las ficaria grato.Eis-las:
> 
> 1-Suponha um grafo planar com 'k' componentes conexos , " e " arestas
e
> "v" vértices.Suponha que o plano está dividido em "r" regiões por uma
representação
> planar deste grafo.Ache a fórmula de "r"
> em função de "e" , "v" e "k".
> 
> 2-Mostre que se G é um grafo conexo simples com "v" vértices e "e" arestas
> , então o menor número de subgrafos planares de G tal que G é a união
destes
> subgrafos é pelo menos [e/(3v - 6)]->os colchetes indicam que a resposta
> é a parte inteira do número.






_____________________________________
eMTV: receba a mordomia eletrônica!
http://mtv.uol.com.br/emtv