Explicación grafos bipartido

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


	Explicación grafos bipartido

leobcn71

5-20-2006 7:14 AM

229 views

tags:

cauoc, grafos, matematicas discretas, uoc, universidad

leobcn71 says:

Explicación grafos zzzu

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 May 20, 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/255086d9-c222-490c-989f-29ee54cbfaa3/EC5EA878-EA90-4DF6-A827-72229CD26A83/" 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=20" href="http://www.cauoc.com/viewtopic.php?t=17384&postdays=0&postorder=asc&start=20" 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=20"><tr><td class="postbody" valign="top"><table align="center" border="0" cellpadding="3" cellspacing="1" width="90%"><tbody><tr><td><span class="genmed"><b>lebasiga escribió:</b></span></td></tr><tr><td class="quote"><div>Hola a tod@s!!
</div>
<br><div>
Soy nueva en el foro y primero queria saludar.
</div>
<br><div>
Me estoy volviendo loca con los grafos.
</div>

Alguien me podría dar una clase magistral sobre los bipartidos, jejeje.
<br><div>
No entiendo cuando dice que sus ciclos son de longitud par. No consigo verlo en los grafos.
</div>

Gracias.</td></tr></tbody></table><span class="postbody">
<br><div>
Hola, a ver si con este ejemplo te puede ayudar:
</div>

Tienes un grafo G de 5 vértices que son V= {0,1,2,3,4} y con las aristas que puedes ver en esta imagen:

<a href="http://img168.imageshack.us/my.php?image=grafo17jm.png" target="_blank" class="postlink"><img src="http://img168.imageshack.us/img168/9757/grafo17jm.th.png" border="0"></a>


Para que un grafo sea bipartito, hay que forma dos gupos de vértices (llamemosle V1 y V2) los cuales, los vértices de V1 no deben estar conectados entre si, y el grupo V2 ninguno de sus vértices esta conectado entre si, así el grafo G de la imagen anterior se pueden crea dos grupos que serán:

V1= {0,1,2}
<br><div>
V2= {3,4}
</div>

Como puedes ver en esta imagen, en el grupo V1 no existe ninguna arista que conecte los vertices 0, 1, ni 2 entre si y lo mismo para el grupo V2.

<a href="http://img481.imageshack.us/my.php?image=grafo26zo.png" target="_blank" class="postlink"><img src="http://img481.imageshack.us/img481/6330/grafo26zo.th.png" border="0"></a>


Saludos</span></td></tr><tr></tr></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/EC5EA878-EA90-4DF6-A827-72229CD26A83/blog/" title="blog or email this clip"><img src="http://content7.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