Vidyalelo
Data Structure · Q76

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 76

Q76

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
Answer
D.
The graph has 1 or more negative weighted edges

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board