Teoría de Grafos

Honelako gehiago

LA QUÍMICA Y LA ING. MECATRÓNICA

juan fonseca‑k egina

La Energía Y Sus Transformaciones

Salo Romero‑k egina

SALESFORCE.COM: LOS SERVICIOS EN LA NUBE PASAN A LA CORRIENTE DOMINANTE

Andrea Fernández‑k egina

Breve historia de la química

Meli Pérez‑k egina

Teoría de Grafos

Aplicaciones en la actualidad

Redes sociales

Circuitos electrónicos

Estructuras de datos

Química molecular

Infraestructuras de transporte

Redes eléctricas

Redes de telecomunicación

Caminos

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

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

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

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

Árbol de peso mínimo

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

Árboles

Es una gráfica conexa que no contiene ciclos

Grafos

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