Question
The minimum number of edges in a connected graph with n
vertices is:Solution
A connected acyclic graph (tree) has n–1 edges — the minimal connected structure.
More Algorithms Questions
Book : Author :: Furniture : ?
‘32' is related to '8' following a certain logic. Following the same logic, '45' is related to '25'. To which of the following is '52' related, follo...
Select the option that is related to third number-cluster in the same way first number cluster is related to second number-cluster.
47: 65 :: 5...
If 4593 = 63, 7658 = 78, 885 = 63, then 9783 = ?
- Choose the pair of words which expresses the same relationship as
6 : 37 - Select the option that is related to the third number in the same way as the second number is related to the first number and the sixth number is related t...
Select the option that is related to first number in the same way third number is related to fourth number.
45: ? :: 58: 377
- Select the option that is related to the third term in the same way as the second term is related to the first term and the sixth term is related to the fi...
- "Kangra Valley" is related to "Himachal Pradesh" in the same way as "Kangchenjunga Valley" is related to ________.
Select the option in which the numbers share the same relationship in set as that shared by the numbers in the given set.
(Note:Â Operations ...
