# 2/6/2011 -- Group B: An introduction to Graph Theory, part II (Gabriel Merton)

Graphs have a straight forward definition; they consist of a col- lection of points, some of which may be connected by straight lines or arcs. Despite their simple description, graphs appear in a variety of applications, particularly network design, competition problems and other branches of math- ematics. Topics we’ll cover in the session include the idea of Euler circuits and paths and incidence matrices. We’ll also review how these ideas can be used to solve several classical brainteasers, including the Konigsberg Bridge Problem and The Knight’s Tour