1
GATE CSE 2021 Set 2
Numerical
+2
-0

In a directed acyclic graph with a source vertex s, the quality-score of a directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex v other than s, the quality-score of v is defined to be the maximum among the quality-scores of all the paths from s to v. The quality-score of s is assumed to be 1.

GATE CSE 2021 Set 2 Discrete Mathematics - Graph Theory Question 18 English

The sum of the quality-scores of all the vertices in the graph shown above is ______

Your input ____
2
GATE CSE 2021 Set 2
Numerical
+1
-0
For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. Let X denote the random variable whose value is the number of times that head appeared in these 1,000 tosses. The standard deviation of X (rounded to 2 decimal places) is _____
Your input ____
3
GATE CSE 2021 Set 2
Numerical
+2
-0
Let S be a set consisting of 10 elements. The number of tuples of the form (A, B) such that A and B are subsets of S, and A ⊆ B is _______
Your input ____
4
GATE CSE 2021 Set 2
Numerical
+1
-0
Suppose that P is a 4 × 5 matrix such that every solution of the equation Px = 0 is a scalar multiple of [2 5 4 3 1]T​. The rank of P is _________
Your input ____