A

Admin • 832.70K Points
Coach

Q. A graph is said to have a negative weight cycle when?

  • (A) the graph has 1 negative weighted edge
  • (B) the graph has a cycle
  • (C) the total weight of the graph is negative
  • (D) the graph has 1 or more negative weighted edges

Explanation by: Admin

when the total weight of the graph sums up to a negative number then the graph is said to have a negative weight cycle. bellmann ford algorithm provides no solution for such graphs.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.