UNIVERSIDAD FERMIN TORODEPARTAMENTO DE FORMACION GENERAL

ESCUELA DE INGENIERIACABUDARE – EDO-.LARA

GRÁFOALUMNA: SARAHI AMOROCHOCEDULA: 22.275.166CATEDRA: ANALISIS DE ALGORITMO

GRÁFOSGRÁFOSGRÁFOS

GRÁFOSCONCEPTOS BASICOSTIPOS DE GRAFOSEJEMPLOSAPLICACIONES

SARAHI AMOROCHO: 22.275.166

Sarahi Andreina Amorocho Camacaro

C.I: 22.275.166LUGAR DE

NACIMIENTO: Barquisimeto-Edo. Lara

FECHA DE NACIMIENTO:

27 Octubre de 199222Años

DIRECCIÓN: Urb. Nueva Segovia calle 7 A con callejón 4. Nº7-

49ABarquisimeto

TELEFONOS: 0251-2550680

0424-5738244 0416-1271252

CORREO:Sarahiamorochouft@

gmail.com

Experiencia Laboral

Redocentro, C.ACargo: Cajera2Lugar. Carrera 22 entre calles 32 y 33.Tiempo: 2añosRedolarca, C.A.

Cargo: Asistente AdministrativoLugar. Carrera 21 entre calles 13 y 14 Tiempo: Actual

Formación Académica

1997-2009 BACHILLER EN CIENCIAS U.E Instituto Inmaculada Concepción (Barquisimeto) Desde Preescolar a 5to Año

2009-Hasta la fecha Universidad Fermín Toro (Cabudare)

Ing. En computación

01

GRAFOSUn grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos Denotemos al conjunto conjunto de nodos de un grafo dado G, por VG y al conjunto de aristas por AG.

02

DEFINICION…..Relación binaria entre los datos de la colección: Una relación R sobre un conjunto G se define como un conjunto de pares (a, b) / a, b є GSi (a, b) є R, se escribe “a R b” y denota que a está relacionado con bEjemplo: grafo cuyos vértices (G) se relacionan vía aristas (R)

G = {Ciud1, Ciud2, Ciud3, Ciud4, Ciud5} R = {(Ciud2,Ciud3), (Ciud3,Ciud4), (Ciud3,Ciud5), (Ciud1,Ciud5), (Ciud1,Ciud3)}

03

TIPOS DE GRAFOS

04

TIPOS DE GRAFOS

05

TIPOS DE GRAFOS

06

TIPOS DE GRAFOS

07

TIPOS DE GRAFOS

08

TIPOS DE GRAFOS

09

CONCEPTOS BASICOS

10

CONCEPTOS BASICOS

11

CONCEPTOS BASICOS

12

CONCEPTOS BASICOS

13

CONCEPTOS BASICOS

14

CONCEPTOS BASICOS

15

CONCEPTOS BASICOS

16

REPRESENTACIÓN

17

REPRESENTACIÓN

18

APLICACIÓNLos grafos se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que podemos obtener caminos óptimos para el trayecto aplicando diversos ALGORITMOS como puede ser el algoritmo de  FLOYD.

19