Grafo simple - Historial de revisiones

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2016-02-13T14:46:09Z

‎Consecuencias y ejemplos.

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2016-02-13T14:41:51Z

‎Consecuencias y ejemplos.

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2016-02-13T14:41:06Z

‎Consecuencias y ejemplos.

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2016-02-13T14:37:08Z

‎Consecuencias y ejemplos.

Iliana05084: /* Fuentes */

2015-09-14T18:14:37Z

‎Fuentes

Iosneisy en 21:33 9 dic 2011

2011-12-09T21:33:07Z

Cinformssp jc en 18:40 8 dic 2011

2011-12-08T18:40:03Z

Yalexy idict en 20:00 7 dic 2011

2011-12-07T20:00:07Z

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2011-12-07T16:12:55Z

‎Consecuencias y ejemplos.

Jhonlier12017 jc.hlg: /* Consecuencias y ejemplos. */

2011-12-07T15:59:15Z

‎Consecuencias y ejemplos.

@@ Línea 24: / Línea 24: @@
 !width="100" scope="col" valign="center"|No simple
 |-
-|[[Archivo:Grafok3.png|150px]]||[[Archivo:Grafok3l.gif|150px]]||[[Archivo:Grafok3m.gif|150px]]||[[ArchivoGrafok3lm|150px]]
+|[[Archivo:Grafok3.png|150px]]||[[Archivo:Grafok3l.gif|150px]]||[[Archivo:Grafok3m.gif|150px]]||[[Archivo:Grafok3lm.gif|150px]]
 |-
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas

@@ Línea 24: / Línea 24: @@
 !width="100" scope="col" valign="center"|No simple
 |-
-|[[Archivo:Grafok3.png|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:Grafok3m.gif|150px]]||[[ArchivoGrafok3lm|150px]]
+|[[Archivo:Grafok3.png|150px]]||[[Archivo:Grafok3l.gif|150px]]||[[Archivo:Grafok3m.gif|150px]]||[[ArchivoGrafok3lm|150px]]
 |-
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas

@@ Línea 24: / Línea 24: @@
 !width="100" scope="col" valign="center"|No simple
 |-
-|[[Archivo:GrafoK3.gif|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:Grafo3_mas_1_2.png|150px]]||[[Archivo:K3_mas_1_1_coma_1_2.png|150px]]
+|[[Archivo:Grafok3.png|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:Grafok3m.gif|150px]]||[[ArchivoGrafok3lm|150px]]
 |-
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas

@@ Línea 24: / Línea 24: @@
 !width="100" scope="col" valign="center"|No simple
 |-
-|[[Archivo:K3.png|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:K3_mas_1_2.png|150px]]||[[Archivo:K3_mas_1_1_coma_1_2.png|150px]]
+|[[Archivo:GrafoK3.gif|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:Grafo3_mas_1_2.png|150px]]||[[Archivo:K3_mas_1_1_coma_1_2.png|150px]]
 |-
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas
@@ Línea 49: / Línea 49: @@
 </pre>
 </div>
 ==Fuentes==
 # K. Ribnikov. Análisis Combinatorio. [[Moscú]]: [[Editorial MIR]]. [[1988]].

@@ Línea 50: / Línea 50: @@
 </div>
 ==Fuentes==
-# K. Ribnikov. Análisis Combinatorio. [[Moscú]]: [[Editorial Mir]]. [[1988]].
+# K. Ribnikov. Análisis Combinatorio. [[Moscú]]: [[Editorial MIR]]. [[1988]].
 # Artículo: [http://es.wikipedia.org/wiki/Grafo_simple Página de Grafo Simple]. Disponible en: "es.wikipedia.org". Consultado: 7 de diciembre de 2011.
 [[Categoría:Matemáticas]][[Categoría:Álgebra]]

@@ Línea 2: / Línea 2: @@
 <div align="">
 '''Grafo simple'''. Dícese del [[grafo]] que no tiene lazos ni aristas múltiples entre sus vértices.
-==Definición.==
+==Definición==
 En los textos difiere el concepto entre estas dos versiones:
@@ Línea 17: / Línea 17: @@
 Las definiciones aportan una formalización lógica a hechos abstractos o naturales, muchas veces ya definidos de forma intuitiva. En este caso la imagen de grafo simple es fácil de reconocer ante otro que no lo es; bien por la presencia de lazos o de más de una arista entre los pares de vértices.
-{| class="wikitable"
+<center>
-!Grafo simple
+{| cellspacing="0" cellpadding="1" border="1"  align="center" class="wikitable sortable"  style="width: 700px; height:  10px;"
-!No simple
+!width="100" scope="col" valign="center"|Grafo simple
-!No simple
+!width="100" scope="col" valign="center"|No simple
-!No simple
+!width="100" scope="col" valign="center"|No simple
 |-
-|[[Archivo:K3.png]]||[[Archivo:K3_mas_1_1.png]]||[[Archivo:K3_mas_1_2.png]]||[[Archivo:K3_mas_1_1_coma_1_2.png]]
+|[[Archivo:K3.png|150px]]||[[Archivo:K3_mas_1_1.png|150px]]||[[Archivo:K3_mas_1_2.png|150px]]||[[Archivo:K3_mas_1_1_coma_1_2.png|150px]]
 |-
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas
 |}
 Otro detalle a tener en cuenta es que como consecuencia de la formalización de los grafos simples sus [[Matriz de adyacencia|matrices de adyacencia]] tienen todos sus elementos a no más de 1 y que la diagonal principal estará a 0.
@@ Línea 46: / Línea 48: @@
      return True
 </pre>
 [[Categoría:Matemáticas]][[Categoría:Álgebra]]

@@ Línea 1: / Línea 1: @@
 {{Definición|nombre=Grafo simple|imagen=K3.png|concepto=[[Grafo]] que no presenta lazos en sus vértices ni más que una arista entre cualquier par de vértices.}}
 <div align="">
@@ Línea 48: / Línea 47: @@
 </pre>
 ==Fuentes.==

← Revisión anterior		Revisión del 20:00 7 dic 2011
Línea 1:		Línea 1:
		+	{{Normalizar}}
	{{Definición\|nombre=Grafo simple\|imagen=K3.png\|concepto=[[Grafo]] que no presenta lazos en sus vértices ni más que una arista entre cualquier par de vértices.}}		{{Definición\|nombre=Grafo simple\|imagen=K3.png\|concepto=[[Grafo]] que no presenta lazos en sus vértices ni más que una arista entre cualquier par de vértices.}}
	<div align="">		<div align="">

@@ Línea 7: / Línea 7: @@
 Sea un grafo ''G=<V,A>'' se dice que es un '''grafo simple''' si y solo si se cumple una de estas propiedades:
-# Para todo par de vértices ''x'',''y'' de ''V'' y el conjunto [[Archivo:Definicion_S_sub_x_coma_y.png|middle]], ''|S<sub>x,y</sub>|<2''.
+# Para todo par de vértices ''x'',''y'' de ''V'' y el conjunto [[Archivo:Definicion_S_sub_x_coma_y.gif|middle]], ''|S<sub>x,y</sub>|<2''.
-# Para todo par de vértices ''x'',''y'' de ''V'' y el conjunto [[Archivo:Definicion_S_sub_x_coma_y.png|middle]], ''|S<sub>x,y</sub>|<2'' y si ''x=y'', ''|S<sub>x,y</sub>|=0''.
+# Para todo par de vértices ''x'',''y'' de ''V'' y el conjunto [[Archivo:Definicion_S_sub_x_coma_y.gif|middle]], ''|S<sub>x,y</sub>|<2'' y si ''x=y'', ''|S<sub>x,y</sub>|=0''.
 Como se puede apreciar, la diferencia entre un caso y el otro radica que en el segundo se incluye el hecho de que el concepto incluye a los grafos sin lazos. Ya se mencionó que la definición suele usarse de una u otra forma, pero a los efectos de las definiciones hechas en esta enciclopedia se tomará la segunda: '''grafo sin aristas múltiples ni lazos'''.
 ==Consecuencias y ejemplos.==
-En la [[Teoría de grafos]] el concepto de '''grafo simple''' es muy recurrido en la definición de otros entes, como los de [[Kn|grafos completos]], [[Knm|Grafos bipartidos completos]], [[Árbol (Grafo)|Árboles]] y otros más.
+En la [[Teoría de grafos]] el concepto de '''grafo simple''' es muy recurrido en la definición de otros entes, como los de [[Kn|grafos completos]], [[Knm|grafos bipartidos completos]], [[Árbol (Grafo)|arboles]] y otros más.
 Las definiciones aportan una formalización lógica a hechos abstractos o naturales, muchas veces ya definidos de forma intuitiva. En este caso la imagen de grafo simple es fácil de reconocer ante otro que no lo es; bien por la presencia de lazos o de más de una arista entre los pares de vértices.
@@ Línea 24: / Línea 24: @@
 |-
 |[[Archivo:K3.png]]||[[Archivo:K3_mas_1_1.png]]||[[Archivo:K3_mas_1_2.png]]||[[Archivo:K3_mas_1_1_coma_1_2.png]]
 |Satisface la definición||Tiene lazos||Tiene multiaristas||Lazos y multiaristas
 |}