zzzu, teorema de Ore

Search Options	close
Search the following clips: All Clips

news science politics food economy art
technology health internet religion psychology

Sign Up Install Learn More Login


	zzzu, teorema de Ore

leobcn71

6-4-2006 3:35 PM

238 views

tags:

cauoc, grafos, matematicas discretas, universidad, uoc

Add a Comment

Login to Comment. Not a member yet? Sign up

Today's Top Clips

visit the Top Clips page

View the Top Clips from June 4, 2006

Embed This Clip In Your Site...

<div style="margin: 12px 0px; font-family: arial; color: #333333; background: #ffffff; border: solid 4px #e5e5e5; width: 100%; clear: left;"><div class="CM_CTB_Content_Wrap" style="margin: 0px; padding: 0px;background-color: #ffffff;"><div style="border-bottom: solid 1px #dcdcdc; white-space: nowrap; margin-bottom: 8px; background-color: #eeeeee ;background-image: url(http://clipmarks.com/images/source-bg.gif); background-repeat: repeat-x; height: 24px; line-height: 24px; vertical-align: middle; padding-bottom: 4px; color: #666666; font-size: 10px;" ><a href="http://clipmarks.com/clip-to-blog/" title="see clips that are hot right now"><img src="http://content.clipmarks.com/blog_embed/8d434b30-01fc-4e08-ad6d-6e9f99f100c9/4419B26B-DD7B-4BE1-9236-6EA510D1E871/" alt="" width="19" height="19" border="0" style="vertical-align: middle; margin: 0px 4px; display: inline; border: none; float:none;" /></a>clipped from <a title="http://www.cauoc.com/viewtopic.php?t=17384&postdays=0&postorder=asc&start=280" href="http://www.cauoc.com/viewtopic.php?t=17384&postdays=0&postorder=asc&start=280" style="font-size: 11px;">www.cauoc.com</a></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://www.cauoc.com/viewtopic.php?t=17384&postdays=0&postorder=asc&start=280"><table background="undefined" bgcolor=""><tr><TD valign='top' class='postbody'><hr><div>
Hola, por los Internesss he visto un teorema para saber si un grafo es hamiltoniano o no, que es el siguiente:
</div>
<br><div>
<span style="font-weight: bold;">Teorema de Ore:</span> Si un grafo tiene n&gt;=3 vértices y la suma de los grados de cualquier par de vértices <span style="font-weight: bold;">no adyacentes</span> es mayor o igual que n, entonces el grafo es Hamiltoniano.
</div>

Espero que os sea de ayuda, por que yo el teorema 8.7 de los apuntes no lo entiendo muy bien <img src="http://www.cauoc.com/images/smiles/sad.gif" alt="sad.gif" border="0"></TD></tr></table></blockquote></div><div style="margin: 0px 6px 6px 4px;"><table style="font-size: 11px;border-spacing: 0px;padding: 0px;" cellpadding="0" cellspacing="0" width="100%"><tr><td style="background:transparent;border-width:0px;padding:0px;">&nbsp;</td><td align="right" style="background:transparent;border-width:0px;padding:0px;width:107px" width="107"><a href="http://clipmarks.com/share/4419B26B-DD7B-4BE1-9236-6EA510D1E871/blog/" title="blog or email this clip"><img src="http://content6.clipmarks.com/images/c2b-foot.png" border="0" alt="blog it" width="107" height="17" style="border-width:0px;padding:0px;margin:0px;" /></a></td></tr></table></div></div>

New from the makers of Clipmarks: Amplify.com - Don't just share the news...Amplify it!

Clipmarks: Home; New Clips; Top Clips; Dashboard

Popular Topics: News; Life; Science; Technology; Entertainment

Get Started: Sign Up; Install Clipping Tool; How Clipping Works; Clip-to-Blog™; ClipSearch

Tools and Resources: FAQ; ClipWeek; Top Clippers; Top Tags; Site Map

About Clipmarks: About Us; Contact; Copyright; Privacy; EULA

Search Options

Today's Top Clips