R11/21

R08-PC01 REPORTE DE PRÁCTICA

1. Nombre de la Práctica [Grafos]
2. No. de Practica [ 7 ]
3. Fecha []
4. Materia [Matemáticas Discretas]
5. Integrantes del Equipo
[Hernandez Sanchez Amisadai]
6. Nombre del Docente
[Julieta Santander Castillo]

R11/21
R11/21
7. Introducción
Un grafo es un diagrama que consta de un conjunto de vértices y
aristas, pueden ser dirigidos o no dirigidos.
Cuenta con los siguientes elementos:
Vértices (nodos) se indican por un pequeño círculo y se le asigna un
número o letra.
Aristas (Lados o ramas) son las líneas que unen un vértice con el otro
y se le asigna un número, letra o una combinación de ambos.
Lazo (bucle) es la arista que sale de un vértice y regresa al mismo
vértice.

8. Objetivo
Se determinará la valencia, recorrido y matriz de incidencia y
adyacencia de los grafos

R11/21
R11/21
R11/21
9. Competencia Alcanzada
Aplicar los conceptos básicos de grafos para resolver
problemas afines al área computacional, relacionados con
el recorrido, búsqueda y ordenamiento en grafos.
10. Material y Equipo
Se necesita un dispositivo como una computadora o un
celular que cuente Excel de la paquetería Office Microsoft
11. Metodología o Desarrollo
1) En el dispositivo se abrirá Excel y en la primera
hoja se realizará lo siguiente.
2) Se dibujará el siguiente grafo.

R11/21
R11/21
3) Una vez ya realizado procedemos a sacar los grados
de los vértices que se colocaran en una pequeña
tabla como la siguiente.

4) Y queda de esta manera

R11/21
5) Posteriormente se realizará la matriz de
adyacencia quedando de la siguiente manera.

6) Una vez teniendo las tablas pasamos a una segunda

hoja donde se utilizará el mismo grafo, pero esta vez
será direccional.
7) Quedando de la siguiente manera.

R11/21
8) Teniendo el grafo como referencia podremos sacar la
matriz de incidencia.
9) Quedando de la siguiente manera.

10) Después sacaremos el recorrido de profundidad

comenzando con el vértice A y lo marcaremos en el
grafo de color rojo.
11) Posteriormente obtendremos el recorrido en
amplitud comenzando desde el vértice A y se
marcara de color azul.
12) Quedando de la siguiente manera.

R11/21
13) Después de tener estos datos sacaremos la
matriz de adyacencia de este grafo y poder obtener
la matriz de caminos

14) Una vez teniendo esta matriz se sacan los

caminos que hay de un vértice a otro.
R11/21
 15) Queda de la siguiente manera B r=A+𝐴2 +𝐴3 +𝐴4
16) Y al sacar las matrices quedan de la siguiente
manera:

12. Tratamiento de Residuos N/A

13. Equipo de Seguridad Utilizado N/A
14. Resultados y Conclusiones
Como resultados tendremos lo siguiente.
Del primer grafo queda de la siguiente manera

R11/21
Obteniendo los grados de los vértices y su
matriz de adyacencia

Del segundo grafo queda de la siguiente

manera
Con su matriz de incidencia y sus recorridos.

R11/21
Y el resultado de la matriz de camino del
segundo grafo, donde ya tenemos la matriz
adyacencia.

R11/21
R11/21
 15. Referencias Consultadas
Clases vistas
Apuntes
NÚMERO INFORMACIÓN
1.- Titulo (Nombre de la Práctica)
2.- No. De Práctica
3.- Fecha
4.- Materia
5.- Integrantes de Equipo
6.- Nombre de Docente
7.- Introducción
8.- Objetivo
9.- Competencias Alcanzadas
10.- Material y Equipo
11.- Metodología o Desarrollo
12.- Tratamiento de Residuos.
13.- Equipo de Seguridad Utilizado
14.- Resultados y Conclusiones
15.-.Referencias Consultadas
QUE SE DEBE ESCRIBIR
Se escribe el nombre de la practica correspondiente
Se escribe el número de la practica correspondiente
Se coloca la fecha en que se realizó la practica
Se escribe el nombre de la Materia correspondiente
Se colocan el nombre de todos los integrantes del equipo
Se escribe el nombre del docente responsable de la materia
Se escribe una breve introducción sobre el tema de la
practica realizada
Se escribe los objetivos propuestos para la practica
Se escribe las competencias específicas y genéricas
establecidas en el temario de la materia.
Se enlista todos los materiales y equipos utilizados en la practica
Se redacta la metodología y el seguimiento que llevo la practica
Se escribe como se manejaron los residuos producidos en la practica
Se describe de seguridad utilizados en la practica
Se escriben los resultados y conclusiones obtenidas en practica
Se enlistan las referencias consultados para la elaboración del reporte.
R11/21
R11/21