Semana 15

miércoles, 24 de agosto de 2022 14:39

Modelos con grafos Pg. 644

Ejemplos:

Ejemplo:
Ejemplos:

Otros modelos Pg. 647

Terminología en Grafos y tipos especiales de Grafos Pg. 651

Ejemplo:

Materia página 1
Para grafos dirigidos…

Ejemplo:

Nota:

Familias de grafos simples especiales

Materia página 2
 Grafos Bipatitos

Este caso, por ejemplo, no es bipartito

Otro ejemplo: Son las figuras G y H bipartitos?

Grafos bipartitos completos

Grafos definidos a partir de otros Pg. 663

Subgrafo

Unión

Materia página 3
Ejemplos

Recordemos:

Materia página 4
Materia página 5
Semana 16
miércoles, 31 de agosto de 2022 9:18

Representación de grafos

Esta forma de representación, no es ideal pues complica un poco su comprensión.

Matrices de adyacencia Pg. 669

GRAFOS NO DIRIGIDOS

En grafos no dirigidos,
la matriz es simétrica.

a con a no conectados = 0
a con b conectados = 1
a con c conectados = 1
a con d conectados = 1

Materia página 6
 GRAFOS DIRIGIDOS

En grafos dirigidos, la matriz es no necesariamente es simétrica.

Matrices de incidencia

GRAFOS NO DIRIGIDOS

Isomorfismos de grafos Pg. 671

Materia página 7
 No siempre es tan sencillo determinar si dos grafos
SIMPLES son isomorfos, pero podemos demostrar que
NO SON ISOMORFOS.

Las propiedades de los grafos isomorfos se conocen como INVARIANTES.

Invariantes de grafos isomorfos: Los invariantes de dos grafos simples isomorfos son tener iguales:
1. El número de vértices.
2. El número de aristas.
3. La correspondencia entre los grados de los vértices.

Si alguna de estas invariantes no se cumple, NO ES ISOMORFISMO. Sin embargo, si se cumplen todas PODRÍA SER isomorfismo

Ejemplo: Demostrar que las siguientes figuras no son isomorfismos:

También podemos usar matrices de adyacencia

Materia página 8
Ejercicios

Seguir el orden de los que están "conectados"

Materia página 9
 ==> F es biyectiva

Materia página 10