Foro de Matemáticas

Foro de Matemáticas
Consultas y dudas de matemáticas con actividades, ejercicios, problemas y cuestiones de Matemáticas

Caminos Hamiltonianos
 
Publicar Nuevo Tema   Responder al Tema
Ver tema anterior :: Ver siguiente tema  
Autor Mensaje
keyhash



Registrado: 06 Dic 2011
Mensajes: 1


MensajePublicado: Mar Dic 06, 2011 11:50 pm    Título del mensaje: Caminos Hamiltonianos Responder citando

Con estos dos problemas de decision siguientes:

CAMINO - CORTO:
Dado un grafo G = (V;A), dos vertices u y v, y un numero natural k, determinar si existe un camino de u a v de longitud igual o mas pequeña que k.

CAMINO - LARGO:
Dado un grafo G = (V;A), dos vertices u y v, y un numero natural k, determinar si existe un camino de u a v de longitud igual o mas grande que k.

a) Demuestra que CAMINO - CORTO pertenece a P, explicando un algoritmo para resolverlos en tiempo polinomico.

b) Demuestra que CAMINO - LARGO pertenece a NP.

c) Demuestra que si CAMINO – LARGO pertenece a P, entonces el problema del camino hamiltoniano en grafos no dirigidos (CAMINO - HAMILTONIANO) tambien estara en P.
Volver arriba
judy9146



Registrado: 07 Ago 2012
Mensajes: 958

Reputación: 563.3Reputación: 563.3Reputación: 563.3
Votos: 1

MensajePublicado: Mar Ago 07, 2012 10:35 am    Título del mensaje: jordan 6 olympic 2012 Responder citando

there is some oomph to the machine, so games are are cheap polo shirts are fluid, the graphics are realistic."The Asus Transformer Prime tablet
for $500, and the keyboard is another $150.Lunar Eclipse OnlineSaturday OnlineSaturday cheap replica handbags OnlineSaturday morning's total lunar eclipse will be completely visible
in a very small part of North America.And there won't won't jordan 6s won't be another one for several years.But thanks to the
Website, you can get a better view on your computer computer replica designer handbags computer or Android device.Republican Candidates Clash in Pivotal Iowa DebateAs
Loom, Newt Gingrich Defends Lead Against Mitt Romney AttacksBy SHUSHANNAH SHUSHANNAH cheap designer handbags SHUSHANNAH WALSHE, DEVIN DWYER and MICHAEL FALCONEDES MOINES, Iowa, Dec.
2011— With the Iowa caucuses looming, six Republican presidential candidates candidates imitation designer handbags candidates clashed tonight over their conservative credentials and personal histories
a Des Moines debate that saw resurgent frontrunner Newt Gingrich Gingrich imitation designer handbags Gingrich battling attacks by his rivals from all sides.But it
Mitt Romney who stole the spotlight for a $10,000 bet bet replica designer handbags bet with Texas Gov. Rick Perry over what he wrote
the individual health insurance mandate -- then removed -- in in jordan 6s in subsequent editions of his book, "No Apologies.""I read your
Volver arriba
xuexue



Registrado: 06 Sep 2012
Mensajes: 127

Reputación: 129.8

MensajePublicado: Sab Sep 08, 2012 11:16 am    Título del mensaje: Coach is your smart choice with no doubt Responder citando

We all are Coach Outlet Online aware of that Coach bag is the well-known that most women foster the wish of owning a Coach bag.Coach Online Outlet The problem is the authentic Coach bags are so expensive that you cannot afford them. Coach Factory Online You can have a look at the coach bag online store,Coach Outlet Online which would have the designer replica bags.Coach Factory Outlet They look really like theauthentic Coachbag,Coach Outlet Online because they are made of top-quality materials and skilled craftsmanship.Imitated Coach Bags are not real, but still one way to show the chic and style in modern life full of fashion color. Coach Factory Outlet Attractive appearance and top-quality design make this coach bag favorite. Louis Vuitton Belts The coach bag is so convenient and useful,Coach Factory Online because there is a special leather strap.Maybe you are on the hunt of an ideal bag. Coach is your smart choice with no doubt. This brand will give
Volver arriba
judy9146



Registrado: 07 Ago 2012
Mensajes: 958

Reputación: 563.3Reputación: 563.3Reputación: 563.3
Votos: 1

MensajePublicado: Mar Oct 23, 2012 8:37 am    Título del mensaje: cheap authentic air jordans Responder citando

agents with Customs and Border Protection found a cellophane-wrapped box box authentic jordans box of nearly four dozen candy bars, according to authorities.
candy bars, which were disguised as Snickers, were filled with with cheap replica handbags with approximately 1,600 grams, or a little over 4 pounds,
methamphetamine. Officials with Homeland Security Investigations (HSI) said they believe believe cheap authentic jordans believe the contraband would have sold for as much as
in Japan."The box appeared to be professionally wrapped," said Lee Lee cheap authentic jordans Lee Harty, a CBP spokesperson.Harty said CBP officers noticed something
off when the box of candy bars seemed to weigh weigh cheap authentic air jordans weigh more than normal. When officials applied pressure to one
the candy bars, "it did not budge," she said. Once Once cheap authentic jordans Once cracked in half, authorities found the chocolate-like exterior was
with a white substance, which was later determined to be be [h3]authentic jordans[/h3] be methamphetamine.PHOTOS of narco submarines.PHOTOS of drug-smuggling tunnels.Harris is charged
possession of methamphetamine with intent to distribute. If he is is real jordans is found guilty, he faces a mandatory minimum penalty of
years in prison and a maximum penalty of life in in cheap real jordans in prison."This seizure is a great example of the enforcement
that CBP officers perform every day at our ports of of cheap Ralph Lauren of entry, to not only keep illegal contraband and illegal
Volver arriba
Mostrar mensajes anteriores:   
Publicar Nuevo Tema   Responder al Tema    Foro de Matemáticas -> Probabilidad y Estadística Todas las horas están en GMT + 1 Hora
Página 1 de 1
Saltar a:  
No puede crear mensajes
No puede responder temas
No puede editar sus mensajes
No puede borrar sus mensajes
No puede adjuntar archivos en este foro
Puede descargar archivos de este foro

Contacto