Virtual Labs

1. What is meant by the indegree of a vertex ?

a: It is the count of the number of edges pointed towards the vertex from other vertices. Explanation

Explanation

b: It is the count of the number of edges such that starting point is the vertex. Explanation

Explanation

c: It is the total number of edges connected to the vertex. Explanation

Explanation

d: None of the above. Explanation

Explanation

2. Which of the following vertices can be pushed initially in the queue in Kahn's Algorithm ?

a: 1 Explanation

Explanation

b: 0 Explanation

Explanation

c: 4 Explanation

Explanation

d: Both 0 and 4. Explanation

Explanation

Topological Sort