grafos.edianny.adanpptx

3
UNIVERSIDAD FERMÍN TORO VICERRECTORADO ACADÉMICO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION Estructura del Computador Edianny Adan CI.26370562 GRAFOS GRAFOS

Upload: edianny-adan

Post on 16-Jan-2017

104 views

Category:

Engineering


1 download

TRANSCRIPT

Page 1: Grafos.edianny.adanpptx

UNIVERSIDAD FERMÍN TORO VICERRECTORADO ACADÉMICO

FACULTAD DE INGENIERIAESCUELA DE COMPUTACION

Estructura del Computador

Edianny AdanCI.26370562

GRAFOS

GRAFOS

Page 2: Grafos.edianny.adanpptx

Hoy en día podemos apreciar cosas que nos pueden parecen de lo mas cotidianas, carreteras,edificios,lineas de televisión, líneas telefónicas, entre otras cosas, los cuales sin saberlo forman parte de lo que en matemáticas, se denomina como grafos.Los grafos sirven como un modelo matemático para representar las estructuras de  datos. Una de su mas importantes áreas de su aplicación es la ciencia de computación. Estos modelos son aplicados especialmente en lenguajes de computación,redes,circuitos lógicos inteligencia artificial,entre otros, con la finalidad de poder escribir o formar una imagen que pueda reflejar los datos obtenidos por medio de una gráfica

Page 3: Grafos.edianny.adanpptx

GRAFOS

representan conjuntos de objetos que no tienen restricción de relación entre ellos. Un grafo puede representar varias cosas de la realidad cotidiana

se constituyen

Aristas(son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos)

Vértices(son los puntos o nodos con los que esta conformado un grafo)

Vértice Aislado: Es un vértice de grado cero.

Vértice Terminal: Es un vértice de grado 1

Calasificacion de grafos

Camino. Es un conjunto de vértices y aristas que llevan a un punto del grafo.

-Grafo regular: Aquel con el mismo grado en todos los vértices.-Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto.-Grafo completo: Aquel con una arista entre cada par de vértices.-Un grafo bipartito regular: se denota Km donde m, n es el grado de cada conjunto disjunto de vértices.-Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados

GRAFOS