constructed graph, fixed weight in graph