Graph related problems