Abstract: Here I look at a potential first lecture in a second year graph theory course. I believe that this type of lecture can provide an interesting introduction to a new topic that engages most of ...

To start, graphs are compossed of two primary objects: nodes and edges. In the picture above, the nodes are the circles, while the lines that connect them are edges. Typically, nodes represent some ...