Saturday, April 20, 2013

Euler Paths and Circuits

This week, I wanted to talk about a topic that I have not yet mentioned on this blog. I wanted to introduce something called Graph Theory. This is a branch of Discrete Mathematics, along with Number Theory and Combinatorics.

Though I don't know much about graph theory, I was recently introduced to a graph theory property that I wanted to share. Since it is a visual area, I found a YouTube video that explains the concept pretty well.

I found it really interesting that you can always predict the possibility of an Euler Path and Euler Circuit. If anyone knows of a proof of what was mentioned in the video, please let me know. I would love to post it.

No comments:

Post a Comment