1. Math
  2. Advanced Math
  3. 111 let g be the graph of figure 120 let...

Question: 111 let g be the graph of figure 120 let...

Question details

1.11 Let G be the graph of Figure 1.20, let X = {e,f), where e = ru and f vw, and let U [u, w. Draw the subgraphs G - X and G-U of G Figure 1.20: The graph G in Exercises 1.11 and 1.12 1.12 For the graph G of Figure 1.20, give an example of each of the following or explain why no such example exists (a) An a -y walk of length 6. (b) A v-w trail that is not a v- w path. (c) An r- z path of length 2. (d) An a -z path of length 3. (e) An a -t path of length d(x,t). (f) A circuit of length 10. (g) A cycle of length 8. (h) A geodesic whose length is diam(G).
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution