cristianbcn84 - determinar grafos

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


	cristianbcn84 - determinar grafos

leobcn71

6-26-2006 4:13 AM

162 views

tags:

cauoc, matematicas discretas, grafos

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 26, 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/66cef125-9cce-48b7-964d-59acbe392932/D4A511E6-C7A3-49F5-A6EA-F44A737D8F06/" 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=17853&postdays=0&postorder=asc&start=170" href="http://www.cauoc.com/viewtopic.php?t=17853&postdays=0&postorder=asc&start=170" 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=17853&postdays=0&postorder=asc&start=170"><table background="undefined" bgcolor=""><tr><TD valign='top' class='postbody'><hr><div>
Otra cuestión:
</div>
<br><div>
Imaginemos que tenemos estas sequencias de grados S1: 2,2,1 || S2: 3,2,2 y nos preguntan si son grafos o no lo son:
</div>
<br><div>
entonces para saberlo se puede utilizar havil-hakimi pero no es más rapido usar estas 2 teorias : "1- La suma de los grados de un grafo es igual a 2 por el numero de aristas" - "2 El número de vertices de grado impar es par"
</div>
<br><div>
utilizando la 1º teoria:  2,2,1 no es un grafo porque 2+2+1 es decir 5=2·a pero a a des ser un número decimal por tanto no podemos tener 2,5 aristas por tanto no es un grafo.
</div>
<br><div>
utilizando la 2º teoria:  3,2,2 no es un grafo porque 3 es un vertice impar y el numero de vertices impares a de ser par (y en este caso solo hay un vertice impar)
</div>

k os parece mu razonamiento, es correcto?

1 saludo!!! <img src="http://www.cauoc.com/images/smiles/biggrin.gif" alt="biggrin.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/D4A511E6-C7A3-49F5-A6EA-F44A737D8F06/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