grafos


REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO DE TECNOLOGIA
DE ADMINISTRACIÓN INDUSTRIAL
EXTENSION PUERTO LA CRUZ


GRAFOS





PROF:BACHILLER [ES]:
ESPECIALIDAD:
SEMESTRE:
SECCION:TURNO:

PUERTO LA CRUZ:
Introducción
Se va a realizar este trabajo con la finalidad de obtener un conocimiento importante, excelente, veraz y actualizadosobre la estructura de datos tipo grafo, su comportamiento y aplicaciones, tomando como ejemplo un problema de la vida diaria, de modo que, tal conocimiento pueda ser un refuerzo a lo ya visto enclases y de preparación para nuestra vida como programadores.

Grafos
Los grafos son estructuras de datos no lineales y que tienen un gran número de aplicaciones y representa una parte de la teoríacombinatoria en matemáticas. Un grafo es un conjunto de puntos (una estructura de datos) y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se denominan NODOS oVERTICALES del grafo y las líneas se llaman ARISTAS o ARCOS (edges).
Grafo ponderado
Es aquel grafo en el que cada arista tiene un valor.
Longitud de un camino
Es el número de arcos que forman elcamino. Es decir, es el número de arcos que comprenden la ruta entre un nodo y otro.
Matrices de adyacencia
En esta el conjunto de arcos se representa mediante elementos una matriz cuadrada de grado igualal número máximo de vértices que puede tener el grafo. La matriz se representa mediante elementos booleanos (un valor verdadero (t), significa que hay camino y un valor falso (f) significa que no haycamino).




Grafo de lámparas de la planta baja del I.U.T.A
Sede municipal.






















Matriz de adyacencia.

1
2
3
4
5
6
7
8
9
10
11
12
1
F...