Fundamentos de la Teoría de Grafos

Las aristas en los grafos pueden ser ______, indicando relaciones con una dirección, o ______, que no muestran una dirección específica.

Definición de digrafo

Características de un grafo simple

Función de los pesos en grafos ponderados

La ______ de un camino se determina por la cantidad de aristas que lo forman.

Un ______ es un tipo de camino donde no se repiten aristas.

Una ______ es un camino en el cual cada vértice es único y no se repite.

Un ______ es un camino que inicia y finaliza en el mismo vértice, formando un lazo.

El ______ de un vértice indica cuántas aristas llegan o salen de él.

Si dos vértices están conectados por una arista, se dice que son ______.

Un grafo se considera ______ si hay un camino entre cualquier par de sus vértices.

Si no es posible encontrar un camino entre cada par de vértices, el grafo es ______.

Simetría de la matriz de adyacencia en grafos no dirigidos

Matriz de incidencia y su relación con el grado del vértice

Diferencia entre matriz de adyacencia y matriz de incidencia

En la estructura de un árbol, los vértices que no tienen hijos se denominan ______, y la ______ es la distancia más larga desde la raíz hasta uno de ellos.

Los árboles ______ son una categoría de árboles donde cada vértice puede tener hasta ______ hijos, y son útiles para operaciones de búsqueda y ordenamiento.

Recorrido Preorden: Secuencia