Recurso III Teorías de grafos

Menú: ¿Qué es un grafo?Propiedades de los grafoEjemplo:MatrizGrafica

¿Que desea saber

?

Diagrama que consta de un conjunto de vértices (V) y un conjunto de lados (L).

Propiedad Reflexiva: Es cuando todos los nodos tienen su propio lazo.

No reflexiva: Es cuando algunos nodos tienen lazos.

Irreflexiva: Es cuando ningún nodo tiene lazo.

Propiedad Simétrica: Es cuando existe un arco desde un nodo a hacia un nodo b. y viseversa

No simétrica: Es cuando solo algunos tengan ida y vuelta o en un gráfico cartesiano que en su diagonal se presentan pares de forma (x,x).

Relación Asimétrica: Es cuando nunguna de las relaciones tiene ida y vuelta

Relación Transitiva: Relación transitiva es cuando el conjunto a tiene una correspondencia con el conjunto b, b esta relacionado con c.

Relación de equivalencia: Se llama relación de equivalencia, si y solo si cumple con estas 3 propiedades: Reflexiva, Simétrica y Transitiva.

En un día normal Fernando va de su casa (Punto A) rumbo la escuela (Punto B) pero a medio camino recuerda que olvido su credencial, entonces regresa a su casa y se dirige de nuevo a la escuela, mas tarde a la hora del almuerzo Fernando se dirige a un puesto fuera de la escuela para comer (Punto C) al terminar se dirige nuevamente a la escuela al terminar las clases este se dirige hacia su trabajo

(Punto D) y finalmente de ahí hacia su casa, Realiza un grafo, una matriz, una grafica e identifica las

propiedades del grafo

Casa de Fernando Punto A

(A,A)

(A,B) Escuela de FernandoPunto B

Puesto de comidaPunto C

(B,C)

(C,B)

Trabajo de FernandoPunto D

(B,D)

(D,A)

A B C D

1 1 0 0

0 0 1 1

0 1 0 0

1 0 0 0

{Datos Obtenidos del grafo:(A,A)(A,B)(B,C)(B,D)(C,B)(D,A)

Matriz }No reflexivaNo simétrica

●

●

●

●

●

●

(1,1),(1,2),(2,3),(2,4),(3,2),(4,1)No reflexivaNo simétrica

Instituto Tecnológico de Tijuana Rodríguez Gómez Christian Jesús

12211966 Sánchez Diego 13…