How many edges does the complete graph K6 have?
Answer and explanation
Correct answer: A. 15
- Step 1: Each pair of vertices is joined by one edge. Step 2. C(6, 2) = 15. Answer: 15. Why not the others: 30 is what you get if you count each edge twice. 6 is what you get if you count one edge per vertex. 5 is what you get if you give the edges of a tree.
Practise more Linear algebra, calculus and probability.
Free questions with an explanation for every one, and full timed GATE mock tests.
More Linear algebra, calculus and probability questions
- What is the rank of the matrix with rows (3, 6, 9); (6, 12, 18); (9, 18, 27)?
- If P(A and B) = 0.05 and P(B) = 0.5, what is P(A given B)?
- Find the divergence of F = (x², y², z²) at the point (1, 2, 2).
- The solution of dy/dx = −6y with y(0) = 6 is
- How many labelled spanning trees does the complete graph K7 have?
- How many functions are there from a set of 5 elements to a set of 6 elements?