trabajo grafos no conexos

GRAFOS NO CONEXOS








DIANA MALLERLY REYES PEREZ
DIEGO FERNANDO RAMIREZ GALINDO














CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR
NIVEL TECNOLOGICO
MATEMATICAS DISCRETAS
BogotáD.C
2015
GRAFOS NO CONEXOS






DIANA MALLERLY REYES PEREZ
DIEGO FERNANDO RAMIREZ GALINDO

12503





Docente

TRASLAVIÑA RIAÑO FREDY






CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR
NIVELTECNOLOGICO
MATEMATICAS DISCRETAS
Bogotá D.C
2015
CONTENIDO


INTRODUCCION
TEORIA DE LOS GRAFOS
QUE ES UN GRAFO
PARA QUE SE UTILIZAN LOS GRAFOS
COMPLEMENTOS DE UN GRAFO
ARISTAS ADYACENTES
ARISTASPARALELAS
LAZOS
VERTICES ADYACENTES


















INTRODUCCIÓN.

El presente trabajo de investigación se pretende explicar lo que son los grafos no conexos o conocidos también como disconexos yalgunas derivaciones de ellos, así como su representación gráfica y en algunos casos pero primero se dará una breve explicación sobre que es grafo conexo ya que de ahí se deriva los grafos no conexos.
Eneste trabajo, tratamos de ser lo más breves posible explicando de manera muy sencilla los conceptos y algunas metodologías con un lenguaje no tan rebuscado para su mayor entendimiento.
Dada estapequeña introducción empezará el desarrollo del tema.




















TEORIA DE LOS GRAFOS

La teoría de los grafos en un campo de estudio de las matemáticas y las ciencias de la computación, queestudia las propiedades de los grafos estructura que constan de dos partes, por un conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no.QUE ES UN GRAFO

Un grafo en un conjunto de objetos llamados vertices o nodos unidos por enlaces llamados aristas o arcos , que permiten representar relaciones binarias entreelementos de un conjunto.
Un grafo es un par G= (V, E), donde.

V es un conjunto de puntos , llamados nodos
E es un conjunto de pares de nodos, llamados enlaces
Un enlace (n, m) se puede...