In the Pseudocode for the Dfs Function for Partitioning the Vertices

question 27

Multiple Choice

In the pseudocode for the dfs function for partitioning the vertices in a graph into disjointed components, what is the missing pseudocode statement? dfs(graph, v, s) :
Mark v as visited
S.add(v)
For each vertex, w, adjacent to v:
If w is unvisited:
<missing pseudocode>

• A) s.add(w)
• B) dfs(graph, v, s)
• C) s.add(v)
• D) dfs(graph, w, s)

---

Definitions:

Lava Flow

The movement of molten rock that emerges from a volcano or fissure onto the Earth's surface, where it solidifies as it cools.

Dike Unit

It is a geological structure consisting of a major vertical or steeply-dipping sheet-like body of intruded igneous rock that cuts through older rocks.

Half-Lives

The period of time it takes for a radioactive substance to decrease to half its original amount.

Granite Unit

A large body of igneous rock with a granular and phaneritic texture, predominantly composed of quartz and feldspar.