9780023606922, Chapter 2 5, Problem 78E

Prévia do material em texto

Chapter 2.5, Problem 78E Step-by-step solution Step 1 of 1 Complement of a Graph Consider the following graph G: 1 5 4 2 3 So, the vertices in the graph G are (1,2,3,4,5) And the edges in the graph G are: and(4,5) Complement of Graph: A simple graph G is called the complement of a simple graph G if the graph contains all the vertices of G and contains all the edges among the vertices except the edges which are not existed in the graph G. The complement graph G contains the same vertices (1,2,3,4,5) And it does not contain the edges of the original graph G. So, graph has the edges: Hence, the complement graph G of the above graph G is as follows: 1 4 2 5 3