In this video, we look at Eulerian and Semi-Eulerian Graphs. Eulerian graphs are graphs where all vertices have even degree. This allows for a closed trail of every single vertex. A semi-Eulerian Graph is one with two vertices of odd degree. This allows for a network that can be traversed using an open trail.
For more videos: go to [ Ссылка ] where I have mapped 100's of videos to the Australian Senior Maths Curriculum.
![](https://i.ytimg.com/vi/k4hI-IzJUCs/maxresdefault.jpg)