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

💬 Discuss

✅ Correct Answer: (C) the total weight of the graph is negative

Explanation: 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.

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:43 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

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.

💬 Discussion

📊 Question Analytics

👁️

483

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

93%

Success Rate

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

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics