The graph will be used to set the path of this bike lane, through the Routing Problem in Arches and vertices and
through the Shorter Path Problem, outlining the main points frequented by cyclists, streets and avenues that have
physical space for building a possible bike lane that will be one of the factors to lower the costs for its
implementation. The bike lane itself can be a way to decrease expenses, referring to the time that cyclists spend to
reach their destination, which could be less for facing the traffic and carrying over into
It presents the work as follows, a brief theoretical review of graphs.