Q110: Maximum number of edges in a graph

Question #110: What is the maximum number of edges in a graph with “n” vertices?

Options:

• C(n, 2)
• C(n, n)
• n
• n²

Solution: Since an edge can be formed by taking two vertices at a time, there can be maximum of C(n, 2) pairs of vertices in a graph. Hence, the correct answer is option 1.