[Solved]8 Following Either Draw Undirected Graph Satisfying Given Criteria Explain Cannot Done Gra Q37189691

8. For each of the following, either draw a undirected graph satisfying the given criteria or explain why it cannot be done. Your graphs should be simple, i.e. not having any multiple edges (more than one edge between the same pair of vertices) or self-loops (edges with both ends at the same vertex). [10 points] a. A graph with 3 connected components, 11 vertices, and 10 edges. b. A graph with 4 connected components, 10 vertices, and 30 edges. c. A graph with 4 connected components and 10 vertices. 9 vertices have degree 3 and I vertex has degree 4 d. A graph with 7 vertices, of which 3 have degree 6, 2 has degree of 4 and 2 has degree 3 Show transcribed image text 8. For each of the following, either draw a undirected graph satisfying the given criteria or explain why it cannot be done. Your graphs should be simple, i.e. not having any multiple edges (more than one edge between the same pair of vertices) or self-loops (edges with both ends at the same vertex). [10 points] a. A graph with 3 connected components, 11 vertices, and 10 edges. b. A graph with 4 connected components, 10 vertices, and 30 edges. c. A graph with 4 connected components and 10 vertices. 9 vertices have degree 3 and I vertex has degree 4 d. A graph with 7 vertices, of which 3 have degree 6, 2 has degree of 4 and 2 has degree 3

Expert Answer

---

Answer to 8. For each of the following, either draw a undirected graph satisfying the given criteria or explain why it cannot be d… . . .