PRACTICA GRAFOS

ERICK ESTRADA RODRÍGUEZ

ANALISIS Y DISEÑO DE ALGORITMOS

14/02/2022
4to semestre
Resumen Grafos
Conceptos:
Grafos:
Es una estructura de datos, que consiste en un conjunto de nodos y un conjunto de
arcos que establecen relaciones entre los nodos
Vértices:
Son los puntos o nodos con los que está conformado un grafo
Grado de un vértice:
El numero de aristas de las que es extremo, puede ser par o impar dependiendo
del grado.
Aristas:
Son las líneas con las que se unen aristas de un grafo y con las que se construyen los
caminos
Tipos de grafos:
Dirigidos:
Cada arco está representado por un par ordenado de vértices
No dirigidos:
El par de vértices que representa un arco no está ordenado

Interpretación:
En la siguiente actividad realizamos un grafo del tipo dirigido en la aplicación grafos
siguiendo una serie de instrucciones, aprendí a colocar nodos o vértices y conectarlos
usando aristas o arcos con las funciones correspondientes.