If the simple graph G has 20 vertices and 55 edges, how many edges does its complement G' has?
Question
If the simple graph G has 20 vertices and 55 edges, how many edges does its complement G' has?
Solution
Sure, here is the step by step solution:
-
First, we need to know the maximum number of edges in a simple graph with 20 vertices. This can be calculated using the formula n(n-1)/2, where n is the number of vertices. So, the maximum number of edges is 20(20-1)/2 = 190.
-
The complement of a graph G is a graph G' on the same vertices such that two distinct vertices of G' are adjacent if and only if they are not adjacent in G. This means that G' will have all the edges that G does not have.
-
So, to find the number of edges in G', we subtract the number of edges in G from the maximum number of edges. That is 190 - 55 = 135.
So, the complement of the graph G has 135 edges.
Similar Questions
How many edges does a complete graph on 5 vertices have?a.5b.10c.15d.20
Let G be a simple graph with 10 connected components, such that each connected component contains at least 7 edges. What is the minimum number of vertices G can have? A. 52 B. 49 C. 51 D. 50
A graph G has 21 edges, 3 vertices of degree 4 and other vertices are of degree 3. Findthe number of vertices in G.
The number of edges in a complete graph 𝐾𝑛K n is:A. 𝑛nB. 𝑛−1n−1C. 𝑛(𝑛−1)22n(n−1) D. 2𝑛2n
What is the maximum number of edges in a simple graph with n vertices. Justify your answer.
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.