Euler Circuits and Euler Paths

Euler Circuits and Euler Paths. In this video I discuss the ideas of: paths, multigraphs, euler paths, euler circuits, the necessary and sufficient condition for a graph to have an euler path or euler circuit, along with an applied problem.

Category:

Education

Tags:

• math
• discrete
• graph
• theory
• euler
• path
• circuit
• multigraph
• degree

[motarski]

Wow, you are a Life saver man !! Thank you

[patrickJMT]

@motarski no problem, you are very welcome

[asorsuehtam]

I want a pen like yours. What is the brand?

[patrickJMT]

@asorsuehtam no free pen advertisements here

[sanjor8r]

do donaters requests take precedence?

[patrickJMT]

@sanjor8r nope. i take requests from me only : )

[xander7b]

where is the next video where you explain how to make Euler circuit ?

[Minwood555]

@asorsuehtam desperate sharpie executive haha

[naileaflower7]

what is a degree list?

[Wolowitz75]

thanks, they asked a question similar to that last part on my exam, glad i checked this videos

[mattrew2]

so what's the difference between the euler path/circuit and the Hamiltonian path/circuit, respectively??

[ilyn2208]

@asorsuehtam it is sharpie.. it is a really good pen .... it comes in different colors too;)

[mariconor]

If Carlsberg made discrete maths vids, they wouldn't even come close.

Genius mate. Well done.

[iamarjunmehta]

Tomorrow r my xms,this helped me a lot .Thanx !

[jsoto11181]

Awesome. great explanantion! Test tomorrow! thank you!.

[MrMayoyama]

Could you add hamilonian path/circuits to the end of this or as another topic?