Graphs can be used in many problem and there are many possible problems on graphs. We will mention a …