If a graph has 15 vertices and 32 edges, then which of the following options…
If a graph has 15 vertices and 32 edges, then which of the following options is/are correct
Answer: A. The number of edges in complete graph will be 105; B. The complement of a given graph will have 73 edges — The number of edges in complete graph = number of edges in graph G + number of edges in complement graph G’ The number of edges in complete graph with 15…
- A.
The number of edges in complete graph will be 105
- B.
The complement of a given graph will have 73 edges
- C.
The complement of a given graph will have 55 edges
- D.
The number of edges in complete graph will be 113
Attempted by 93 students.
Show answer & explanation
Correct answer: A, B
The number of edges in complete graph = number of edges in graph G + number of edges in complement graph G’
The number of edges in complete graph with 15 vertices is 15(15-1)/2 = 105
105 = 32 + number of edges in G’
number of edges in G’ = 73