For Monday, March 20th, 2023

For Monday:

Proof for feedback

graphs

Tasks:

  1. Using the theorem we proved in class, prove that if n is the number of vertices of a graph having odd degree, then n is even.
  2. For an extra resource on graph theory, a nice book is Introduction to graph theory by Robin J. Wilson.  Here’s a website that may be helpful too.