Graph Theory: Euler Paths and Euler Circuits

[@ChrisMCastro]

I read a whole chapter on this only to find myself lost. I watched this video and now I get it.

[@petergalione9687]

I agree. Thank you for the clear explanation.

[@professional_programming]

Me too

[@SMAbdulMueid]

9 years later still useful, tyvm.

[@bowlofrice7214]

The textbook is so convoluted that i read, but this video made it more than just simple to digest and understand

[@bevanp2889]

Your elucidation cleared every doubt of mine. Thanks a bunch for this short tutorial

[@Jennip93]

Thank you. I cant seem to learn from my teacher, she's way AdHd. This taught me in a snap!

[@chavalit94]

Thanks sir.. In 2 days im going to answer these euler and hamiltonian question thank you sir I understand more than my lecturer taught me

[@janeenriquez1944]

Very helpful 👍 especially most of the classes are modular because of pandemic. Thank you !

[@d.k.2199]

But in path Travers we can't repeat vertex so, I have a dought that why are you repeat ing vertex in eular graph plzzzzz ans me ..........

[@vikramtete7461]

Yeah...I am also having the same doubt... As far as I know in path edges are repeated but not the vertices

[@JeremiahSwashbuckler]

I"m Confused in the very first example it started at C then to B and Then to A but then went from A back to C before going from C to D. If an Euler Path has no repeats wouldnt starting from C and then going from A back to C repeating C?

[@Mathispower4u]

Vertices are be revisited, but edges can only be used one time.

[@nageensaira8921]

wonderful well explained then professor's 1-hour lecture and book 2 to 3 pages explanation.

[@tasfiatabassum5130]

it was really helpful. Thanks a lot for giving so much of your time to help students. I really mean it. Thanks :)

[@eifet]

The theorem do help to find an Euler path, it states that the start and end vertices have to have odd degree. So you always start and end on odd degree vertices, afaik

[@TorresVr1]

I did find the video helpful. Thank you for the good explanation.

[@yash9shhreya]

Is it possible two have euler circuit without being euler path ? Kn complete graph n greater than 4

[@jeremiahabbott5277]

So a path can start and end at any path and only use the line’s connecting them once. A circuit can start at any point but it must end at that same point without using any lines more than once.

[@Joey_Decker]

For the Euler Circuit, how does going from E to B twice not count as a repeat?

[@Mathispower4u]

Because we only care about each edge being used once, not vertices.

[@woongbin218]

are there any way to know how many euler paths are there in a graph?

[@tylerruiz3476]

Great Video, Greetings from Universidad de Guadalajara, Mexico!

[@zooz151]

I'm really really thankful for this account .... it's help me to understand

[@egecant]

Your voice is so calming...

[@playonce4186]

think ur just tired

[@onlinesurvays6722]

but in second eg path visiting A twice how could it satisfy. eulars path

[@NZIGNANTI]

@6:00 is the best definition ever for NO EULER PATH.

[@saibhargav8886]

Thanks for giving a beautiful lecture about this topic It helped a lot to get good marks in my exam thanks a lot _/\_

[@KisanKumar-ug1cf]

I understand about how to find an Euler path. Thank you.

[@shoaibghyasi3246]

thank you very much iit really helped me tomorrow i have exam but hopefully i learned it

[@estherk7820]

did u made any videos on colored n planar graph

[@brasilianloser]

hmmm Euler Path must have no odd vertices or exactly two... stopping at one and saying its not possible is wrong unless I am missing something here.

[@madinaakbari8369]

You save my time MAN, thanks:)

[@buscapee]

in your examples for the euler path, the vertexes are repeating. by definition, they cannot repeat themselves if they are a path

[@torezgermy2]

I think the edge is what shouldn't repeat not the vertex.

[@keldonchase4492]

I have in my notes that neither edges nor vertices can repeat in a path so yeah I’m really confused.

[@heyitscfs]

Thank you, this helps so much!

[@vishwanageshwar1688]

Sir you were awesome explaining in this lecture video

[@PlasticWind]

this is best as simplest explanation! thank you!

[@Mathispower4u]

Thank you for your comment!

[@zaramalik5457]

Life saver. Thank you sir God bless you 🙏☺️

[@devendra.sanghavi]

You Sir, are Great !

[@kgu_gamage]

Thank you so much! This video was really helpful.

[@HabiburRahman-xs9gb]

thanx a lot sir...u deserve more than thank

[@Sam4]

Great explanation!

[@imbocjhonnamaries.3481]

this is really helpful, you explained it well thankyou so much

[@mimisgarden260]

thanks a lot!!! it is very helpful for my exam

[@arunsharma-tc6jv]

god bless u very helpfull job

[@aseelzubaidi]

so helpfullll,love youuu a life saver istg

[@datnguyenhotan9149]

Niceeee Explanation, Danke!!

[@peterburbery2341]

Can you do more videos on graph theory?

[@moon5497]

Thank you very helpful video

[@johndavesbaguio7044]

Helped me a lot, thanks

[@mercellachristie07]

Thank you Sir.💯🙏🏻

[@LuisDenton]

Awesome video!

[@astellayippy7693]

Yes . very helpful. Thank you for sharing !

[@blacklotus5953]

Great explanation, thank you.

[@hayyzum]

This is very helpful. Thank you!

[@shereenkhan6640]

Yes, it was indeed helpful

[@October17D]

Great video! Thanks

[@prabhavanniar37]

Thanks a Lot. It was helpful.

[@saminyasar7332]

It was helpful. Thanks.

[@ivancampos6754]

This was helpful, thanks.

[@mohammadshahoud218]

thanks .. I found this very helpful :)

[@berkaybingol6792]

It was indeed helpful. Thanks !

[@DarkGT]

Are you ready to change after watching the video?

[@PNADA123]

Thank you for explaining these concepts

[@drecinema]

I still don’t get it after watching this

[@MikeDiaz-mf4jz]

Same

[@techsupport541]

Nice work...

[@fatimahabib1431]

great explanation thanks a lot

[@孙浩林-y9y]

What a nice video!

[@ninalaniroseabkilan4064]

Thank you very much

[@itsforme1948]

Tnx tomorrow is my xm

[@naveenkmahendra5108]

Good one!

[@Luxv_mo]

Thank you

[@hananwasul83]

Thank you soooo much 💛

[@sharezhussain4284]

good one dude

[@viraltiktokcompilations58]

Damnn.. Thank you so much man❤

[@krishnendusubash990]

Thanks 🙏🏼

[@educationzonearjit8196]

very nice

[@ishaqs-k5j]

best video

[@Mathispower4u]

Thank you!

[@mizopa9150]

good job man

[@pim7149]

The small ones are what's easy. The crazy looking euler circuits are what screw me up

[@nozzerjuice]

Thank you sensie

[@maimounatraore6982]

THANK YOU SOOOOO MUCHHHHHH

[@sreejusivaraman1370]

It is not possible it is same as the utility problem

[@stanezzz]

Thanks.

[@altomusinspr3183]

Thank yeah

[@PavanUthsara]

Wow❤️

[@hassanhashemi6478]

thanks man

[@estherk7820]

awesome

[@SkooD963]

who's here in 2020

[@torezgermy2]

I'm here in 2021 lol

[@sniyamonaharan4735]

👍

[@kthree100]

im not trying to be racist...but indians ar not good at teaching international students. #mathispower4u you make my work a 1000x easier!!

[@sacpanediejanet.8586]

MATH IN THE MODERN WORLD SUCKS

[@jamesbouk]

reply if u dtf 😍

[@StrawberryBunnyBoba]

bitch im here to math

[@nhridoy2195]

Thank you

[@marry-anntan9071]

thank you

[@ElifArslan-l9g]

thank you