Relatoriagrafos

Solo disponible en BuenasTareas
  • Páginas : 3 (502 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de marzo de 2011
Leer documento completo
Vista previa del texto
Conjuntos dominantes

Para que serán útiles los conjuntos dominantes

Fundación universitaria maría cano

Edward norbey zora espinosa

Ingeniera de sistemas

22/02/2011

Reconocimientodel texto

El conjunto dominantes de la teoría de grafos nos puede servir para resolver problemas que tenga mucha dificulta para hacerla más compleja, donde se presentan muchos problemas con variasincógnitas, donde nos dan unas series de formulas o pasos para poder resolverla, se puede pesar que es muy útil para comprimir un ejercicio y hacerlo más entendible para el que lo está resolviendo.Proyección del texto

Surgen muchas preguntas los conjuntos dominantes lo cual no entiendo porque se me hace muy difícil entender todo el texto, consultando en otras fuentes pude entender pero muypoco lo cual me quedan muchas dudas por resolver, en lo entendido me imagino o pienso que nos sirve en nuestra vida actual para resolver problemas que se nos presentan en nuestras sociedad.
Puedopensar que los conjuntos dominantes pueden ser muy simples, pero teniendo en cuenta que haiga explicación de alguien que tenga conocimientos del tema ya que por mi cuenta no pude entender nada de lo leído.Se me surgen muchas preguntas de conjuntos dominantes ya que necesito que para q nos será útil esto, como lo podemos aplicar en nuestra carrera y en nuestra vida actual que a veces se llena demuchos problemas por ciertas razones
La teoría de conjuntos nos puede servir para identificar que pertenece a que cosa o lugar.
Ejemplo:
La unión de A y B es el conjunto de todos los elementos queestán en A o en B (o en ambos).
A B = {x | x A o x B}
Podemos representar la unión A B por la siguiente diagrama de Venn;

Los conjuntos dominantes se dividen de la siguiente manera
CONJUNTODOMINANTE (EXTERNAMENTE ESTABLE)
Sea G(X, T) un grafo no dirigido. Entonces S es un conjunto dominante si Y: S ⊆ X Y S U T(S)=T
Es dominante si todos los vértices de V-s son adyacentes desde S....
tracking img