Teoría de Grafos

Es una gráfica conexa que no contiene ciclos

Es aquel que obtenemos en un grafo conexo y sin ciclos, la suma de sus aristas es mínima

Resolvió el problema de encontrar un camino sin cruzar ningún puente dos veces

Inventó un rompecabezas que involucraba encontrar un camino en un dodecaedro que pasa por cada esquina una vez

Conjunto de objetos llamados nodos o vértices, que pueden estar conectados por líneas llamada aristas.

Secuencia de vértices con la propiedad de que cada vértice de la secuencia es adyacente

Un camino que no repite aristas se denomina paseo (camino sencillo)

Un camino que no repite vértices se llama trayectoria (camino elemental)

Un camino cerrado en el que todos los vértices son diferentes excepto el vértice inicial se llama un ciclo

Redes de telecomunicación

Redes eléctricas

Infraestructuras de transporte

Química molecular

Estructuras de datos

Circuitos electrónicos

Redes sociales

Estrechamente relacionada con la teoría de grafos