Conjunto independiente - Historial de revisiones

Yoandris ciget.gra en 15:08 4 jun 2020

2020-06-04T15:08:53Z

2020-06-04T15:08:37Z

2020-06-04T15:08:06Z

2020-06-04T15:02:57Z

2020-06-04T14:44:12Z

2020-06-04T14:42:49Z

2020-06-03T15:18:17Z

2020-06-03T15:17:07Z

2020-05-18T21:12:00Z

2020-05-18T18:58:12Z

← Revisión anterior		Revisión del 15:08 4 jun 2020
Línea 1:		Línea 1:
−	~~{{Normalizar}}~~
−	~~{{Desarrollo}}~~
−
	{{Definición		{{Definición
	\|nombre=conjunto independiente		\|nombre=conjunto independiente

@@ Línea 32: / Línea 32: @@
 *Conjunto independiente. Disponible en:[https://es.wikipedia.org/wiki/Conjunto_independiente Wikipedia]. Consultado el 3 de junio de 2020.
 *Weisstein, Eric W. «MaximalIndependentVertexSet». En Weisstein, Eric W. MathWorld (en inglés). Wolfram Research.
-*Conjunto independiente. Disponible en: [https://es.qwe.wiki/wiki/Independent_set_(graph_theory)Wiki]. Consultado el 4 de junio de 2020.
+*Conjunto independiente. Disponible en:[https://es.qwe.wiki/wiki/Independent_set_(graph_theory) Wiki]. Consultado el 4 de junio de 2020.
 [[Categoría: Matemáticas]]

@@ Línea 26: / Línea 26: @@
 ==Notas==
-«Conjunto independiente maximal» no debe confundirse con el «máximo conjunto independiente». El primero es un conjunto independiente que no está contenido en ningún otro conjunto independiente mayor que él. En efecto, el problema de encontrar un conjunto independiente maximal puede resolverse en tiempo polinomial mediante un simple algoritmo voraz.[cita requerida]
+«Conjunto independiente maximal» no debe confundirse con el «máximo conjunto independiente». El primero es un conjunto independiente que no está contenido en ningún otro conjunto independiente mayor que él. En efecto, el problema de encontrar un conjunto independiente maximal puede resolverse en tiempo polinomial mediante un simple algoritmo voraz.
 ==Referencias==
@@ Línea 32: / Línea 32: @@
 *Conjunto independiente. Disponible en:[https://es.wikipedia.org/wiki/Conjunto_independiente Wikipedia]. Consultado el 3 de junio de 2020.
 *Weisstein, Eric W. «MaximalIndependentVertexSet». En Weisstein, Eric W. MathWorld (en inglés). Wolfram Research.
 [[Categoría: Matemáticas]]

@@ Línea 12: / Línea 12: @@
 En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.
-Un conjunto independiente maximal[nota 1] es un conjunto independiente tal que añadiendo cualquier otro vértice al conjunto, éste deja de ser independiente.
+Un conjunto independiente maximal es un conjunto independiente tal que añadiendo cualquier otro vértice al conjunto, éste deja de ser independiente.
 Definición formal
 Dado un grafo G, un subconjunto de vértices H ? V(G) se llama conjunto independiente si no hay dos vértices en S que sean adyacentes.
-El número de independencia de G es el tamaño de un conjunto independiente más grande, y se denota por a(G).[1]
+El número de independencia de G es el tamaño de un conjunto independiente más grande, y se denota por a(G).
 ==Computabilidad==
 El conjunto independiente máximo corresponde al mayor conjunto independiente definible sobre un grafo dado. El problema de encontrar un conjunto con estas características se llama problema del máximo conjunto independiente y es NP-completo, por lo cual es poco probable que exista un algoritmo que lo resuelva eficientemente.

@@ Línea 6: / Línea 6: @@
 |imagen=Conjunto_independiente.png
 |tamaño=
-|concepto=Conjunto independiente para este grafo de 24 vértices
+|concepto=Conjunto de 9 vértices azules es un conjunto independiente maximal para este grafo de 24 vértices
 }}

@@ Línea 1: / Línea 1: @@
 {{Normalizar}}
 {{Desarrollo}}
 En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.

← Revisión anterior		Revisión del 21:12 18 may 2020
Línea 1:		Línea 1:
		+	{{Normalizar}}
	En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.		En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.

← Revisión anterior		Revisión del 18:58 18 may 2020
Línea 1:		Línea 1:
−	~~{{Definición~~
−
−	~~\|nombre=Conjunto Independiente~~
−
−	~~\|imagen=~~
−
−	~~\|tamaño=~~
−
−	~~\|concepto=~~
−	}}
	En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.		En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene.