Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 10.2.3 Special Graphs: New Graphs from Old

We round out section 10.2 by exploring what happens when we add or remove edges or remove vertices from our graph. We even take a look at an edge contraction, which merges two vertices into one. The key topic in this video is an induced subgraph, where our new graph contains only vertices from a subset and only edges that connect those vertices. Video Chapters: Intro 0:00 Subgraphs and Induced Subgraphs 0:10 Adding or Removing Edges 3:45 Removing Vertices 6:29 Up Next 7:19 This playlist uses Discrete Mathematics and Its Applications, Rosen 8e Power Point slide decks to accompany the videos can be found here: https://bellevueuniversity-my.sharepoint.com/:f:/g/personal/kbrehm_bellevue_edu/Ei9DcmrOBTlAuMxWUoq9ZqsB14M60jcpob-xdAYS6ruVWw?e=uP9KN0 The entire playlist can be found here: https://www.youtube.com/playlist?list=PLl-gb0E4MII0sGLCJeqDB3y63HZ6lM5LJ