Re: [obm-l] Teoria dos Grafos

2010-06-24 Por tôpico Lucas Prado Melo
2010/6/24 Johann Dirichlet peterdirich...@gmail.com Só me dá um pouco de teoria, ou onde eu posso achar: o que seria um heap? Uma heap é uma árvore na qual cada vértice possui um valor numérico (este valor numérico pode ser também chamado de chave). A única propriedade que uma heap precisa

Re: [obm-l] Teoria dos Grafos

2010-06-24 Por tôpico Jaare Oregim
2010/6/24 Johann Dirichlet peterdirich...@gmail.com: Só me dá um pouco de teoria, ou onde eu posso achar: o que seria um heap? http://en.wikipedia.org/wiki/Heap_(data_structure) Em 21 de junho de 2010 18:15,  m...@oi.com.br escreveu: Gostaria de obter ajuda para o seguinte problema: QUAL O

[obm-l] Teoria dos Grafos

2010-06-21 Por tôpico mhfm
Gostaria de obter ajuda para o seguinte problema: QUAL O NÚMERO DE HEAPS DIFERENTES QUE POSSO OBTER COM N CHAVES? Foi-me sugerido utilizar uma relação de recorrência baseada na estrutra das subárvores e sei que o resultado final aparece com n! dividido pelo produto dos tamanhos das subárvores da

[obm-l] Teoria dos Grafos [Ciclo Hamiltoniano]

2004-09-16 Por tôpico carlos augusto
Sou estudante do 4º periodo de ciência da computação emeu professordeteoria dos grafos passouum trabalho em que pedia um algoritmopara encontrar ciclo hamiltoniano. Será que alguem poderia me ajudar! Estou precisando de algum algoritmo que seja eficiente. Obrigado pela Atenção Carlos Augusto.

RE: [obm-l] Teoria dos Grafos [Ciclo Hamiltoniano]

2004-09-16 Por tôpico Leandro Lacorte Recova
http://www.google.com/search?hl=enie=UTF-8q=Algoritmo+de+Ciclo+HamiltonianobtnG=Google+Search -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of carlos augusto Sent: Thursday, September 16, 2004 3:29 PM To: obm Subject: [obm-l] Teoria dos Grafos