Let $G$ be any undirected graph with positive edge weights, and $T$ be a minimum spanning tree of $G$. For any two vertices, $u$ and $v$, let $d1(u, v)$ and $d2(u, v)$ be the shortest distances between $u$ and $v$ in $G$ and $T$, respectively. Which ONE of the options is CORRECT for all possible $G$, $T$, $u$ and $v$?

Consider the following recurrence relation: $T(n) = 2T(n - 1) + n2^n$ for $n > 0$, $\quad T(0) = 1$. Which ONE of the following options is CORRECT?

In a double hashing scheme, $h1(k) = k \pmod{11}$ and $h2(k) = 1 + (k \pmod 7)$ are the auxiliary hash functions. The size $m$ of the hash table is $11$. The hash function for the $i$-th probe in the open address table is $h1(k) + i \cdot h2(k) \pmod m$. The following keys are inserted in the given order: $63, 50, 25, 79, 67, 24$. The slot at which key $24$ gets stored is \\\\\\\. (Answer in integer)

The maximum value of $x$ such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is \\\\\\\. (answer in integer) !image(https://uadmin.udsfgecw.tech/file/download/public/public:f8962db5-bc12-4d27-874a-88843a320f23.png)

Consider the following recurrence relation: $$T(n) = \begin{cases} \sqrt{n}T(\sqrt{n}) + n & \text{for } n \geq 1, \\ 1 & \text{for } n = 1. \end{cases}$$ Which one of the following options is CORRECT?

Let $G$ be a directed graph and $T$ a depth first search (DFS) spanning tree in $G$ that is rooted at a vertex $v$. Suppose $T$ is also a breadth first search (BFS) tree in $G$, rooted at $v$. Which of the following statements is/are TRUE for every such graph $G$ and tree $T$ ?

The number of edges present in the forest generated by the DFS traversal of an undirected graph $G$ with $100$ vertices is $40$. The number of connected components in $G$ is