1. Below is depicted a graph G constructed by joining two opposite vertices of C12. Some...

Transcribed Image Text:

1. Below is depicted a graph G constructed by joining two opposite vertices of C12. Some authors call this a "theta graph" because it resembles the Greek letter 0. a. What is the total degree of this graph? b. What are the possible total degrees of graphs obtained by deleting a vertex of G? c. What are the possible total degrees of graphs obtained by contracting an edge of G? d. What are the possible total degrees of graphs obtained by identifying two vertices of G? 1. Below is depicted a graph G constructed by joining two opposite vertices of C12. Some authors call this a "theta graph" because it resembles the Greek letter 0. a. What is the total degree of this graph? b. What are the possible total degrees of graphs obtained by deleting a vertex of G? c. What are the possible total degrees of graphs obtained by contracting an edge of G? d. What are the possible total degrees of graphs obtained by identifying two vertices of G?

Answer rating: 100% (QA)

Step 1 For part a The objective is to find the total degree of the given graph Step 2 The total degr... View the full answer