Grafos

.:. GRAFOS.:.

Se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas o arcos)

Grado de un vertice

Definición: Número de aristas conectadas a un vértice. Ejemplo: Vértice A con aristas a B y C tiene grado 2.

Lazo o bucle

Definición: Arista que conecta un vértice consigo mismo. Ejemplo: Conexión directa de A a sí mismo.

Camino

Definición: Serie de aristas que conectan vértices distintos. Ejemplo: A-B-C-D.

Camino cerrado

Definición: Camino que comienza y termina en el mismo vértice. Ejemplo: A-B-C-A.

Camino simple

Definición: Camino sin repetir vértices. Ejemplo: A-B-C-D.

Ciclo

Definición: Camino cerrado sin repetir aristas. Ejemplo: A-B-C-A.

Definición: Todos los vértices están conectados por al menos un camino. Ejemplo: Grafo donde se puede llegar de cualquier vértice a cualquier otro.

Grafo conexo

Grafo a rbol

Definición: Grafo conexo sin ciclos. Ejemplo: Estructura jerárquica sin bucles.

Grafo completo

Definición: Cada par de vértices está conectado por una arista. Ejemplo: Grafo donde todos los vértices están directamente vinculados.

Grafo etiquetado

Definición: Vértices o aristas tienen información adicional (etiquetas). Ejemplo: Asignar nombres a vértices o valores a aristas.

Multigrafo

Definición: Puede tener múltiples aristas entre los mismos vértices. Ejemplo:Varios caminos entre A y B.

Subgrafo

Definición: Grafo formado por un conjunto de vértices y aristas de otro grafo. Ejemplo: Tomar solo ciertos vértices y aristas de un grafo más grande.

Grafo dirigido

Definición: Aristas tienen dirección, van de un vértice a otro. Ejemplo: A -> B.

Matriz de adyacencia

Definición: Representación de conexiones entre vértices en forma de matriz. Ejemplo: Matriz que indica si hay arista entre cada par de vértices.

Lista de adyacencia

Definición: Representación de conexiones indicando vecinos directos de cada vértice. Ejemplo: Lista que muestra los vértices conectados a cada vértice.

Estructura de datos. Aguilar Mendoza Yessica del Rosario