Homework 16: Graphs

Submit this homework using Gradescope. You can type up your answers, or write legibly and scan them. Do not attempt to submit a paper copy in class, as it will not be accepted.


(2 points). Suppose you have an undirected graph with vertices V = {1, 2, 3, 4, 5, 6, 7}. Further suppose:

  • that vertices {1, 2, 3, 4} form a complete subgraph
  • that vertices {5, 6, 7} are a connected component
  • that vertices {5, 7} are not adjacent
  • that there is no path from vertex 1 to vertex 5

Draw the graph.