MGF1106 Lecture Notes - Lecture 1: Eulerian Path
21 Mar 2022
School
Department
Course
Professor
Document Summary
Please explain to the class what it means to, model relationships using graphs, use fleury"s algorithm to find possible euler paths, use fleury"s algorithm to find possible euler circuit, please provide examples of your answers. The use of graphs to model relationships can assist in providing a clear picture of who or what is connected. By labeling vertices after people and adding an edge between those that share a relationship, you can get a better idea on who shares a relationship with who. The same can be said about connected rooms in a house or states that share borders. To use fleury"s algorithm to find an euler path, you need to cross each edge exactly one time and don"t have to return the vertex you started on. To use fleury"s algorithm to find an euler circuit, you start at any vertex and delete an edge leaving that vertex (that wouldn"t split the graph if you do so).
