# how many solution/solutions are available for a graph having negative weight cycle?

### Mohammed

Guys, does anyone know the answer?

get how many solution/solutions are available for a graph having negative weight cycle? from screen.

## How many solution/solutions are available for a graph having negative weight cycle?

How many solution/solutions are available for a graph having negative weight cycle? (a) One solution ... (c) No solution (d) Infinite solutions

## How many solution/solutions are available for a graph having negative weight cycle?

← Prev Question Next Question →

## 1 Answer

← Prev Question Next Question →

## Find MCQs & Mock Test

Free JEE Main Mock Test

Free NEET Mock Test

Class 12 Chapterwise MCQ Test

Class 11 Chapterwise Practice Test

Class 10 Chapterwise MCQ Test

Class 9 Chapterwise MCQ Test

Class 8 Chapterwise MCQ Test

Class 7 Chapterwise MCQ Test

## Related questions

## [Solved] How many solution/solutions are available for a graph having negative weight cycle?

Home

Computer Science Engineering (CSE)

Design and Analysis of Algorithms

How many solution/solutions ar...

Q.

## How many solution/solutions are available for a graph having negative weight cycle?

A. one solution B. two solutions C. no solution

D. infinite solutions

Answer» C. no solution

Explanation: if the graph has any negative weight cycle then the algorithm indicates that no solution exists for that graph.

Report View more MCQs in

» Design and Analysis of Algorithms solved MCQs

Discussion No Comments yet

### Related questions

Consider a undirected graph G with vertices { A, B, C, D, E}. In graph G, every edge has distinct weight. Edge CD is edge with minimum weight and edge AB is edge with maximum weight. Then, which of the following is false?

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

A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?

Dijkstra’s Algorithm run on a weighted, directed graph G={V,E} with non-negative weight function w and source s, terminates with d[u]=delta(s,u) for all vertices u in V.

Bellmann Ford algorithm is used to indicate whether the graph has negative weight cycles or not.

From the given graph, how many vertices can be matched using maximum matching in bipartite graph algorithm?

Consider a complete graph G with 4 vertices. The graph G has spanning trees.

If all the weights of the graph are positive, then the minimum spanning tree of the graph is a minimum cost subgraph.

Consider the graph shown below. Which of the following are the edges in the MST of the given graph?

Consider the graph shown below. Which of the following are the edges in the MST of the given graph?

## Bellman

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Bellman-Ford Algorithm”. 1. The Bellmann Ford algorithm returns _______ value. a) Boolean b) Integer c) String d) Double 2. Bellmann ford algorithm provides solution for ____________ problems. a) All pair shortest path b) Sorting c) Network flow d) Single source ... Read more

## Bellman-Ford Algorithm Multiple Choice Questions and Answers (MCQs)

« Prev Next »

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Bellman-Ford Algorithm”.

1. The Bellmann Ford algorithm returns _______ value.

a) Boolean b) Integer c) String d) Double View Answer

2. Bellmann ford algorithm provides solution for ____________ problems.

a) All pair shortest path

b) Sorting c) Network flow

d) Single source shortest path

View Answer

3. Bellmann Ford algorithm is used to indicate whether the graph has negative weight cycles or not.

a) True b) False View Answer

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

advertisement

4. How many solution/solutions are available for a graph having negative weight cycle?

a) One solution b) Two solutions c) No solution

d) Infinite solutions

View Answer

5. What is the running time of Bellmann Ford Algorithm?

a) O(V) b) O(V2) c) O(ElogV) d) O(VE) View Answer

Check this: Programming MCQs | Programming Books

6. How many times the for loop in the Bellmann Ford Algorithm gets executed?

a) V times b) V-1 c) E d) E-1 View Answer

7. Dijikstra’s Algorithm is more efficient than Bellmann Ford Algorithm.

a) True b) False View Answer advertisement

8. Identify the correct Bellmann Ford Algorithm.

a) for i=1 to V[g]-1

do for each edge (u,v) in E[g]

do Relax(u,v,w)

for each edge (u,v) in E[g]

do if d[v]>d[u]+w(u,v)

then return False return True b) advertisement for i=1 to V[g]-1

for each edge (u,v) in E[g]

do if d[v]>d[u]+w(u,v)

then return False return True c) for i=1 to V[g]-1

do for each edge (u,v) in E[g]

do Relax(u,v,w)

for each edge (u,v) in E[g]

do if d[v]then return true return True d) for i=1 to V[g]-1

do for each edge (u,v) in E[g]

do Relax(u,v,w) return True View Answer

9. What is the basic principle behind Bellmann Ford Algorithm?

a) Interpolation b) Extrapolation c) Regression d) Relaxation View Answer

10. Bellmann Ford Algorithm can be applied for _____________

a) Undirected and weighted graphs

b) Undirected and unweighted graphs

c) Directed and weighted graphs

d) All directed graphs

View Answer

11. Bellmann Ford algorithm was first proposed by ________

a) Richard Bellmann b) Alfonso Shimbe c) Lester Ford Jr d) Edward F. Moore View Answer

12. Consider the following graph. What is the minimum cost to travel from node A to node C?

a) 5 b) 2 c) 1 d) 3 View Answer

13. In the given graph, identify the path that has minimum cost to travel from node a to node f.

a) a-b-c-f b) a-d-e-f c) a-d-b-c-f d) a-d-b-c-e-f View Answer

14. Bellmann Ford Algorithm is an example for ____________

a) Dynamic Programming

b) Greedy Algorithms

c) Linear Programming

d) Branch and Bound View Answer

15. 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

View Answer

**Sanfoundry Global Education & Learning Series – Data Structures & Algorithms.**

To practice all areas of Data Structures & Algorithms, here is complete set of 1000+ Multiple Choice Questions and Answers.

« Prev - Dijkstra’s Algorithm Multiple Choice Questions and Answers (MCQs)

» Next - Floyd-Warshall Algorithm Multiple Choice Questions and Answers (MCQs)

**Next Steps:**

Get Free Certificate of Merit in Data Structure II

Participate in Data Structure II Certification Contest

Become a Top Ranker in Data Structure II

Take Data Structure II Tests

Chapterwise Practice Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Chapterwise Mock Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

**Related Posts:**

Practice Data Structure MCQ

Buy Programming Books

Apply for Information Technology Internship

Buy Computer Science Books

Practice Computer Science MCQs

advertisement

### Recommended Articles:

C++ Program to Find the Shortest Path using Bellman Ford Algorithm

Bellman Ford Algorithm using Dynamic Programming

Python Program to Implement Bellman Ford Algorithm

Dijkstra’s Algorithm Multiple Choice Questions and Answers (MCQs)

Java Program to Implement Bellman Ford Algorithm

Floyd-Warshall Algorithm Multiple Choice Questions and Answers (MCQs)

C++ Program to Implement Bellman Ford Algorithm

Kruskal’s Algorithm Multiple Choice Questions and Answers (MCQs)

Guys, does anyone know the answer?