Teoria dos Grafos

[centaurus@xxxxxxxxxx]

Poxa será que não tem ninguém que possa resolver esses problemas???Se vcs
conhecerem alguém que possa , por favor , peça para solucioná -los o mais
breve possível .

-- Mensagem original --

>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
>
>
>
>



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