Question
A directed acyclic graph (DAG) has 10 vertices and 15
edges. What is the maximum possible number of topological orderings?Solution
Number of valid orders depends on partial ordering defined by edges; only fully disconnected graph yields 10! possibilities.
In the following question, four letter pairs are given. The letters on left side of (–) is related to the letters on the right side of (–) with some...
Select the set in which the numbers are not related in the same way as are the numbers of the following set. (NOTE: Operations should be performed on th...
Select the set in which the numbers are related in the same way as are the numbers of the following sets.
(NOTE : Operations should be performed ...
Select the option in which the numbers are related in the same way as the numbers of the following set:
(5, 500, 10)
Select the option that is related to fourth number in the same way as the first number is related to the second number and the fifth number is related t...
If 45 @ 6 = 81 and 78 @ 9 = 159, then 115 @ 11 = ?
Horse: Filly:: Cockroach:?
Select the set in which the numbers are related in the same way as are the numbers of the following sets.
(72, 12, 36)
(40, 8, 25)
...
GIKM : JNRV ∷ IKMO : ?
If 38 × 34 = 31, 34 × 58 = 25 and 56 × 67 = 43, then 28 × 32 = ?
