GRAFOS PLANOS

Grafos Planos

Un problema de aplicación de los grafos planos:

Cada una de las casas debe tener los tres servicios ( luz, agua y gas).

Ninguna de las conexiones puede cruzarse....¿ Cómo las realizan las distintas compañías?

¡Suerte!