given graph