Documente Academic
Documente Profesional
Documente Cultură
Matemáticas discretas
2° Semestre
Matrícula: ES1511103478
Grupo: (DS-DMDI-1901-B2-003)
La teoría de los grafos son una pareja de conjuntos (V, E) donde V es distinto de vacío y
E es un conjunto de pares de elementos de V.
Dirigidos: los elementos de V son llamados vértices o nodos y sus pares E son
ordenados y llamados arcos, se representan con puntos y flechas.
Hipergrafo
: aristas que pueden relacionarse con cualquier cantidad de
vértice
Estructura matriciales
Matriz de adyacencia: El grafo está representado por una matriz
cuadrada M de tamaño, donde es el número de vértices. Si hay
una arista entre un vértice x y un vértice y, entonces el elemento
es 1, de lo contrario, es 0.
Características Los grafos están comprendidos por diversos estilos; grafos simple,
grados conexos, grafos completos, grafos bipartitos, homeomorfismo
de grafos, arboles, grafos ponderados o etiquetados, diámetro, es decir
que son las formas en que el grafo puede tener.
Relaciones
Origen
Los seres humanos desde sus inicios han tenido la necesidad de ordenar y clasificar
objetos, así como de relacionarlos, ya sea por ser similares o buscando la forma de
adaptarlos para alcanzar un objetivo. Es en entonces de ahí cuando surge el concepto de
relaciones en el área de las matemáticas.
Concepto de Relaciones:
Sean A y B conjuntos finitos. Si R es un subconjunto del producto cartesiano AxB tal que
los elementos x de A cumplen la propiedad con respecto a los elementos y de B, se dice
que R es una relación definida de A en B y se denota R:A→B al que xRy o (x,y)E R.
Cuando 𝐴=𝐵, es decir, cuando 𝑅⊆𝐴×𝐴, se dice que 𝑅 es una relación binaria sobre 𝐴.
Ejemplo:
R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)}
1110
0000
[ ]
1010
0001
Análisis
Reflexiva: ∆= {(1, 1), (2, 2), (3, 3), (4, 4)} ¢ R, pues (2, 2) Ɇ R observe esto en la
Diagonal de la matriz.
1110
0000
𝑀𝑅2 [ ]
1010
0001
TIPOS DE RELACIONES
De tal manera podemos ver los conceptos más sobresalientes que tiene las relaciones y
de igual modo la forma en que se asocian con las gráficas.
Es decir los grafos son una representación gráfica de objetos y relaciones binarias entre
éstos.
Bibliografía
Johnsonbaugh, R. (2005). Matematicas discretas (sexta edicion ed.). PEARSON
EDUCACIÓN.
Capítulo 8: Relaciones
https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-8-relaciones-
19a0432cf7e1