Documente Academic
Documente Profesional
Documente Cultură
Figura 1. Grafo representando un mapa de carreteras y ciudades. Problema: la Figura 2 a) muestra una parte del plano de una ciudad, en el cual las flechas denotan calles de direccin nica. Elabora un grafo que represente esta parte del plano. Este grafo puede ser til para los servicios de emergencia pblicos, como los bomberos y la polica. Solucin: segn el plano, existen calles con direccin nica y otras que no, por lo tanto, el tipo de grafo requerido es mixto. Para este caso, las aristas representarn a las calles y los vrtices representarn las esquinas o intersecciones entre calles. El grafo obtenido es el que se muestra en la Figura 2 (b).