Edge Counting & Intro to Planar Graphs

This video talks about the relationship between the number of edges in a graph and the degree of its vertices, another way to determine whether a graph is bipartite or not, the definition of a planar graph, and how to find the dual of a graph.