INSTITUTO TECNOLOGICO SUPERIOR DE ALAMO TEMPACHE

ALAMO TEMAPACHE, VERACRUZ

ASIGNATURA: MATEMATICAS DISCRETAS

DOCENTE: ISC. CARMEN SERRANO CHAVERO

ALUMNO: EDWIN BARRAGAN BARRIOS

PRIMER SEMESTRE GRUPO: 1SZA

UNIDAD 3: TEORIA DE GRAFOS

ACTIVIDAD: CUADRO COMPARATIVO

CICLO ESCOLAR: AGOS23-ENE24

CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES

UNIDAD ACADEMICA: ALAMO TEMAPACHE VERACRUZ

 INTRODUCCION

A lo largo de la vida hemos escuchado y visto muchos temas matemáticos distintos,

pero hasta donde yo sé es que hay cosas tan ocultas y un poco extrañas dentro de
las matemáticas, las cuales las posee con más enumeración las matemáticas
discretas, estamos hablando de los grafos. Los grafos son representaciones que
constan de vértices y aristas que se conectan entre sí para formar especies de
nodos, a la vez implican ciertos temas geométrico para resolverlos.

Dichos grafos nos ayudan a resolver las relaciones que existen entre ellos y a la vez
nos ayuda a modelar problemas de la vida cotidiana, el cuál es el objetivo de todas
las matemáticas, proporcionarnos una manera más de resolver problemas que tiene
que ver con la realidad problemas prácticos que requieran realizar algún tipo de
cálculo. Es importante conocer toda su teoría, son temas nuevos pero que a la vez
nos benefician a nosotros como futuros ingenieros porque no nada más nos
enfocamos en una sola cosa, debemos de realizar ciertos cálculos el día de mañana
para resolver detalles o defectos en cuestión de trabajo laboral.
 COMPETENCIAS

Específica(s):

Aplica los conceptos básicos de grafos para resolver problemas afines al área
computacional, relacionados con el recorrido, búsqueda y ordenamiento en grafos.

Genéricas:

 Capacidad de abstracción, análisis y síntesis.

 Capacidad de aplicar los conocimientos en la
 práctica.
 Conocimientos sobre el área de estudio y la profesión.
 Capacidad de comunicación oral y escrita.
 Habilidades para buscar, procesar y analizar información procedente de
fuentes diversas.
 Capacidad de trabajo en equipo.
 Capacidad para organizar y planificar el tiempo.
 Capacidad de investigación.
 Habilidades en el uso de las tecnologías de la información y de la
comunicación.
 ACTIVIDAD (CUADRO COMPARATIVO)

LOS GRAFOS
CLASIFICACION ELEMENTOS CARACTERISTICAS
Grafo dirigido Aristas.
Un grafo en su totalidad es un
Sea V un conjunto finito no par ordenado compuesto por
Son las líneas con las que se
vacío, y sea la relación binaria E vértices (v) y aristas (e);
unen las aristas de un grafo y
⊆ VxV . El par ordenado (V, E) es donde en la gran mayoría de
con la que se construyen
un grafo dirigido sobre V, o los casos los vértices son de
también caminos. Si la arista
digrafo, donde V es el conjunto cuantificación finita. carece de dirección se
de vértices o nodos y E es su denota indistintamente {a, b}
conjunto de aristas. Escribimos El número de vértices que o {b, a}, siendo a y b los
componen al grafo, son las vértices que une. Si {a, b} es
G = (V, E) para denotar tal
que conocemos como orden. una arista, a los vértices a y b
digrafo.
se les llama sus extremos.
Existe también el concepto
Grafo no dirigido de grado que se corresponde Vértices.
Cuando no importa la al número de arcos al que Son los puntos o nodos con
dirección de las aristas, la pertenecen de forma externa los que está conformado un
estructura G = (V, E), donde y en cuanto a las aristas grafo. Llamaremos grado de
E es ahora un conjunto de también conseguimos el un vértice al número de
pares no ordenados sobre V, concepto de bucle que no es aristas de las que es extremo.
es decir el conjunto de aristas más que una arista Se dice que un vértice es
representa una relación relacionada de diversas `par' o `impar' según lo sea su
simétrica binaria, donde formas con el mismo nodo. grado.
si Vj y Vk son vértices
cualesquiera del conjunto de
vértices V de un grafo, (Vj ,
Vk) ∈ E −→ (Vk, Vj ) ∈ E.
Decimos que tenemos un
grafo no dirigido.

Subgrafos
Considere un grafo G = G(V,
E). Un grafo H = H(V
0
, E0
), se denomina subgrafo de G
si los vértices y
las aristas de H están
contenidas en los vértices y
en las aristas de G; es decir,
si V
0 ⊆ V y E0 ⊆ E.
 SU REPRESENTACION
REPRESENTACION REPRESENTACION REPRESENTACION
GRAFICA MATRICIAL COMPUTACIONAL
Por lo general, un grafo se Hasta ahora se ha visto como Existen diferentes formas de
representa en forma de diagrama representar un grafo mediante representar un grafo (simple),
como un conjunto de puntos o un esquema. Algunas veces, además de la geométrica y
círculos para los vértices, unidos por ejemplo, cuando se desea muchos métodos para
por líneas o curvas para los analizar un grafo en una almacenarlos en una
bordes. Los grafos son uno de los computadora, se necesita una computadora. La estructura de
objetos de estudio de las presentación más formal. Un datos usada depende de las
matemáticas discretas. primer método de características del grafo y el
representación de un grafo lo algoritmo usado para
Los bordes pueden ser dirigidos o constituye la matriz de manipularlo.
no dirigidos. Por ejemplo, si los adyacencia.
vértices representan personas en Entre las estructuras más
una fiesta y hay un borde entre Para obtener la matriz de sencillas y usadas se
dos personas si se dan la mano, adyacencia de un grafo, se encuentran las listas y las
entonces este grafo no está selecciona un orden arbitrario matrices, aunque
dirigido porque cualquier persona de vértices, supongamos que frecuentemente se usa una
A puede darle la mano a una nuestro grafo tiene 5 vértices: combinación de ambas. Las
persona B solo si B también le da a, b, c, d y e. A continuación, se listas son preferidas en grafos
la mano a A. Por el contrario, si le asignan a las filas y a las dispersos porque tienen un
una ventaja de una persona A a columnas de la matriz el mismo eficiente uso de la memoria.
una persona B significa que A le orden dado a los vértices. Un Por otro lado, las matrices
debe dinero a B, entonces este elemento de una matriz es 1 si proveen acceso rápido, pero
grafo es dirigido, porque la deuda los vértices correspondientes a pueden consumir grandes
no es necesariamente recíproca. la fila (renglón) y a la columna cantidades de memoria.
de dicho elemento están
unidos por un lado (arista), y 0
en caso contrario.
 CONCLUSION

Como ya vimos anteriormente, toda la importancia de saber y tener presente en

mente los grafos y su teoría, nos facilitan a resolver problemas en cuestión de unión
de puntos. Algo importante de que aclarar es que esta parte de las matemáticas nos
ayudara a la creación de las bases de datos, dado que estos procesos se basan en
grafos para la creación de redes móviles o prácticamente de cualquier cosa que
involucren unir ciertos puntos o segmentos a través de aristas y figuras geométricas.

Es importante tener en cuenta de que para crear redes de datos e información este
tema nos sería de gran ayuda, de ahí es de donde surgieron dichas redes o
plataformas de redes. Como cualquier calculo o problema se resuelve con
conocimientos matemáticos, es algo muy simple pero es un proceso muy tedioso al
momento de empezar a hacer las diferentes uniones de segmentos, solo es cuestión
de tener paciencia y poner mucha atención.
 BIBLIOGRAFIA

https://revistas.udistrital.edu.co/index.php/vinculos/article/view/9664

https://redined.educacion.gob.es/xmlui/bitstream/handle/11162/13526/011-
026.pdf?sequence=1

https://diposit.ub.edu/dspace/handle/2445/35465

http://sedici.unlp.edu.ar/handle/10915/22171
 INSTITUTO TECNOLÓGICO SUPERIOR DE ÁLAMO TEMAPACHE

Lista de cotejo

Nombre de la asignatura: Matemáticas Discretas Unidad temática: __3__

Fecha: 18/09/2023
Nombre del estudiante y/o integrantes del equipo
1. Edwin Barragán Barrios

2.

3.

4.

Datos generales del proceso de evaluación

Producto: Lista de cotejo cuadro comparativo Valor: 10% Periodo escolar: AGO23-ENE24
Instrucciones para el estudiante
Revisar las actividades que se solicitan y marque con una X en los apartados “SI” cuando la evidencia se cumple; en caso contrario
marque “NO”. En la columna “OBSERVACIONES” coloque las recomendaciones que puedan ayudar al alumno a saber cuáles son
las condiciones no cumplidas, cuando los reactivos no se cumplan al cien por ciento, escriba en el apartado de observaciones las
acciones que el alumno puede realizar para lograr la competencia de la unidad. Tiempo para realizar la actividad 30 min.
Valor del Característica que cumplir por el cuadro Cumple
No. Observaciones
reactivo % comparativo
Si No Real
1 1% La portada contiene escrito de forma correcta los
siguientes datos: nombre de la escuela y logotipos
oficiales, carrera y grupo, asignatura, nombre del
alumno y profesor, lugar y fecha.
2 3% Representa correctamente los conceptos
principales para comparar las definiciones autorales
e identifica con facilidad las semejanzas autorales.
3 2% El cuadro comparativo se encuentra presentado de
manera original, ordenado de forma lógica y
secuencial.
4 3% Incluye todos los conceptos obligatorios, incorpora
otros conceptos relacionados con la temática. El
cuadro comparativo se encuentra impecablemente
presentado, no incluye faltas ortográficas.
5 1% Fuentes de información formato APA 6ta Edición

10% Total