TEORIA DE GRAFICAS Y RELACIONES: CONCEPTOPS FUNDAMENTALES

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

MATERIA:

MATEMATICAS DISCRETAS

UNIDAD II

TEORIA DE GRAFICAS Y RELACIONES

ACTIVIDAD I:

CONCEPTOPS FUNDAMENTALES

ALUMNA:

RUTH ELIZABETH CALLEJAS FUENTES

MATRICULA:

ES1421012628

Actividad 1.

Conceptos fundamentales Investiga los siguientes conceptos.

Recuerda agregar las citas y referencias bibliográficas pertinentes.

a. Definición de Gráfica: En términos generales, la palabra gráfica refiere a la escritura o la imprenta y todo lo relativo a ellas es la representación de datos, generalmente numéricos, mediante líneas, superficies o símbolos, para ver la relación que esos datos guardan entre sí, un conjunto de puntos, que se plasman en coordenadas cartesianas, y sirven para analizar el comportamiento de un proceso, o un conjunto de elementos o signos que permiten la interpretación de un fenómeno.

b. Gráfica no dirigida: cuando no importa el sentido de las aristas en las gráficas (no dirigidas) usamos segmentos o arcos para dibujar las aristas en lugar de flechas.

c. Dar un ejemplo de algo en la vida real que se pueda modelar por medio de una gráfica no dirigida.

Un ejemplo podría ser los municipios que están cerca de san Rafael ver, que está cerca de Martínez de la torre, Misantla, casistas y nautla. Son caminos entre estos municipios.

San Rafael seria (A) Martínez de la Torre (B) Casitas (C) Nautla (D) Misantla (E)

[pic 2][pic 3][pic 4]

[pic 5][pic 6][pic 7]

[pic 8][pic 9][pic 10]

[pic 11]

d. Gráfica dirigida o digráfica: Una gráfica dirigida (también llamada digráfica) es aquella en la que sus aristas tienen una dirección o sentido indicado con una flecha en uno de sus extremos. Es estas gráficas sus aristas tienen un punto de partida y llegada específicos, de este modo las aristas unen pares ordenados de vértices. A diferencia de las gráficas no dirigidas en las que se puede tomar como inicio de una arista cualquiera de sus vértices incidentes (una arista es incidente en los vértices que la limitan), lo mismo pasa con su vértice final o de llegada

e. Dar un ejemplo de algo en la vida real que se pueda modelar por medio de una digráfica.

[pic 12][pic 13][pic 14][pic 15][pic 16][pic 17]

[pic 18]

[pic 19][pic 20]

f. Gráfica simple: Los grafos (dirigidos o no) que no tienen lazos ni más de una arista adyacente al mismo par de vértices se llaman grafos simples.

g. Gráfica ponderada: Una gráfica ponderada es una gráfica en la que se asignan valores a las aristas y que la longitud de una trayectoria en una gráfica ponderada es la suma de los pesos de las aristas en la trayectoria.

...