Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRAFOS
Introducción
Los grafos son estructuras abstractas, representadas por dibujos que también se llaman grafos. En
arquitectura por ejemplo se llaman organigramas. Algunas situaciones reales se pueden representar
mediante el uso de grafos como, por ejemplo:
D
Esta situación se puede esquematizar de la siguiente forma, los puntos representan las islas y las
orillas, y las líneas que los conectan representan los puentes. Fue Leonard Euler el que realizó el
estudio de grafos y en especial la representación de esta situación.
A B
En una ciudad existen tres fábricas a las que se las debe proveer de corriente eléctrica, agua y gas.
Esta situación se la puede interpretar gráficamente mediante el siguiente diagrama donde los
puntos representan los medidores de las fábricas, y las líneas representan sus conexiones con los
servicios mencionados.
F1 E F1 E
F2 A F2 A
F3 G F3 G