Edición de «Práctica 6: Árboles (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 18: | Línea 18: | ||
<br>b) Si un grafo es conexo, la min. cantidad de ejes (sin ciclos) es n-1. Sea G' un arbol. Sean 2 vertices v,w en G'. Como G' es conexo -> Ex. Unico camino C de v a w, con lo cual C+(v,w) es un ciclo, y ya que antes no habia es el unico posible. -> G' tiene n ejes y un solo ciclo. | <br>b) Si un grafo es conexo, la min. cantidad de ejes (sin ciclos) es n-1. Sea G' un arbol. Sean 2 vertices v,w en G'. Como G' es conexo -> Ex. Unico camino C de v a w, con lo cual C+(v,w) es un ciclo, y ya que antes no habia es el unico posible. -> G' tiene n ejes y un solo ciclo. | ||
<br>c) Verdadero: | |||
<br>c) Verdadero (K4 sin una diagonal, o sea:) | |||
<br>o-o | |||
<br>|\| | |||
<br>o-o | |||
Hombre!, la pregunta es verdadera pero ahí veo 3 circuitos, si etiquetamos los nodos "a,b,c,d" en sentido horario, tenemos los ciclos: a-b-c-d-a; a-b-c-a; a-c-d-a. Yo propongo el siguiente ejemplo que va de coña: | |||
<br>o-o | |||
<br>| | | |||
<br>o-o | |||
<br>|\ | |||
<br>o-o | |||
'''Nueva edición:''' | |||
Propongo el siguiente grafo | |||
[[Archivo:Algo3_P6_Ej6.2c_Grafo_m_n_2_circuitos.jpg]] | [[Archivo:Algo3_P6_Ej6.2c_Grafo_m_n_2_circuitos.jpg]] |