GRAFOS





Universidad Autónoma del Estado de México

Toluca, México a 08 de Abril del 2015


Materia: Lógica Computacional

Alumno: Antonio Nicasio Sánchez

Trabajo: Grafos

Semestre 4 LIAD






Grafo:Es la representación grafica de los puntos que se conocen como nodos y vértices, los cuales están unidos por las Aristas (Líneas que definen la trayectoria), mediante los grafos se logran determinarlas relaciones existentes en aquellos elementos que sostienen una interacción.

Arista: En un grafo es la representación de una relación que conecta 2 vértices. Una Arista dirigida en l arista de undígrafo y está relacionada con si misma tiene como característica un vértice inicial y uno final. Una Arista No Dirigida es aquella representación grafica que no reconoce vértice inicial ni final.Numero Cromático: Es la menor cantidad de colores que se le asignan a los elementos de un grafo de tal manera que los vértices que están relacionados mediante una arista tengan el mismo color.



2.-Elabora un mapa conceptual sobre los tipos de grafos, considera para el modelo meta cognitivo los siguientes puntos:








3.- Realiza un grafo dirigido,  que determine las rutas posibles de autobusesque existe desde tu lugar de origen, hasta la facultad de contaduría y administración. Debes colocar los nodos, las aristas, los pesos y encontrar la tabla de adyacencia del grafo resultante.Traducción de Valores en Tabla:

A
B
C
D
E
F
G
H
I
A
0
3
4
3
6
∞
∞
∞
∞
B
3
0
∞
5
2
∞
∞
∞
∞
C
4
∞
0
4
∞
3
∞
4
∞
D
3
5
4
0
5
1
1
∞
3
E
6
2
∞
5
0
∞
3
∞
∞
F
∞
∞
3
1
∞
0
∞
1
1
G
∞
∞
∞
1
3
∞
0
∞
3
H
∞
∞
4
∞
∞1
∞
0
2
I
∞
∞
∞
3
∞
1
3
2
0


Matriz de Adyacencia Otorgando valores a las relaciones.

A
B
C
D
E
F
G
H
I
A
0
1
1
1
1
0
0
0
0
B
1
0
0
1
1
0
0
0
0
C
1
0
0
1
0
1
0
1
0
D
1
1
1
0
1
1
1
0
1
E
1
1
0
1
0
01
0
0
F
0
0
1
1
0
0
0
1
1
G
0
0
0
1
1
0
0
0
1
H
0
0
1
0
0
1
0
0
1
I
0
0
0
1
0
1
1
1
0
Bibliografía
INFORMATICA DE GESTION. (2005). Obtenido de http://www.infor.uva.es/~cvaca/asigs/estr0506apg.pdf...