Opening the paper…

Mathematics for Data Science I, End Term

September 2023 term, 24 Dec 2023, Set FDF1

Learning mode

Question 1

+3−0Multiple correct

Which of the following is (are) correct?

Select all that apply

Select all that apply.

A.
Floyd–Warshall algorithm works for graphs with negative weight cycles.
B.
Floyd-Warshall algorithm is used for all pair shortest paths.
C.
The Shortest path problem is not applicable to a graph with a negative weight cycle.
D.
Bellman-Ford algorithm is used for single source shortest path.
E.
Dijkstra’s algorithm is used for all pair shortest paths.

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 20

Discussion

Submit this paper?

You cannot change your answers after submitting.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 2

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 2

Save & Next moves to the next question. Answers are saved as you go.
Mark for Review & Next flags the question to come back to. A flagged answer still counts.
Clear Response removes your answer to the question on screen.
The ← and → keys move to the previous and next question.

Which of the following is (are) correct? DFS tree question with undirected graph on vertices 1 to 6 Figure from the original question paper