Laplace operators on metric graphs; inverse problems; traveling salesman problem