Euler Graph in Graph Theory | Euler Path & Euler Circuit with examples

[@manakanaditya497]

* For connected graphs * Euler path - A walk which visits every edge exactly once. (start and end vertex may or maynot be same)( don't try to relate with the definition of a path ) Euler circuit - Euler path with same start and end vertex. Euler graph - If a Euler circuit exists in a graph then the graph is a Euler graph. 1-If a graph has only even degree vertices - Euler circuit exits; Euler path with different start and end vertex doesn't exist. 2-If a graph has exactly two odd degree vertices - only Euler path with different start and end vertex exists, the start and end vertex being the odd degree vertices. 3- In very other type of graph Euler path is not possible. Your welcome! Have a good day.

[@aneeshkulkarni-xl1jp]

thanks a lot bro!!

[@manakanaditya497]

@@aneeshkulkarni-xl1jp glad I could help.

[@GATEWith_HARIS]

bhaii please can I get your insta id

[@GATEWith_HARIS]

bhaii ek baat batao agrr ekk hi odd degre vertices hai toh kya vo euler path hoga

[@manakanaditya497]

@@GATEWith_HARIS Nahi ho payega..kyuki odd degree vertices start and end vertices banenge.. toh ek aur odd degree vertex ki zarurat padegi..

[@shehrozamjad52]

mera kal paper hai bhai jaan thank you so much for the videos, you saved my life and money, love from Pakistan.

[@revivingfaith17]

Kon si padai bhai

[@yuvrajsingh3032]

Pakistan mai paper ki kami h na shyd...😆

[@yogeshpathe6707]

@@yuvrajsingh3032 aap pakistan se ho

[@yogeshpathe6707]

Mera aaj exam hai

[@kunikapandey7519]

@@yogeshpathe6707 mera kl hai

[@pratik2617]

Bhai yar tumne itna ache se bataya ki mere college ayr tution teacher dono ne nai bataya, hats off to u, u are god like ❤️❤️❤️

[@GateSmashers]

🙏🙏

[@reetu61088]

Most understandable language used. Best lecture delivery ..

[@shehrozamjad52]

oky bhai thara bhai jogindar

[@bhagyashreemudliar6122]

Sir you are the best 😍😇🤗because of you I learn lots of things....your teaching method is superb👍👍👍👍👍

[@khhussnain]

very nice and the most easiast way that I learnd from you to understand Euler Graph Thanks a lot

[@haiderbangash99]

A graph has a elr circuit if and only if each of its vertices ave Even degree. Theorem of eula circuit graph has a eula path if it has exactly two vertices of odd degree.

[@Jitendrakumar-gb7cn]

thanks bro

[@Gaurav_kumar25]

Exactly yaa almost?

[@nilupilu]

arey sir aap toh hero hai ek 6 min video me pura samjha dala thanks a lot

[@mayurkapare9116]

Hi Varun I would like to thank you for the way you teach us its a really amazing and easy way to remember and I need to know about the Hierholzer algorithm if you could explain in a short video would be much appreciate.

[@ramaarahatekar1570]

Sirr aapne hum sab bachhon ke number bana diye!!! Thank you sir 🙏 😊

[@gigachad6844]

Best video on Euler Graph so far.

[@hadiahashemi4846]

you are one of the best teacher 😊

[@awananees6060]

Thank you sir g... Kal paper Mera... Ap bhht axha smjhty .... Love from Pakistan..

[@kajalbhoyar6217]

Thank you so much Sir... Aisehi Hamiltonian graph ka bhi Vedio banao Sir

[@amitkesarwani6028]

Yes sir

[@sanathkumarshenoy9955]

yes sir

[@ashahz....8419]

sir, i studied in uni but jo ap ka is lecture ki samaj ayi who .level ha ap ka outstanding

[@WhiteFang-oq5dy]

Waah bhai kya samjaya he ekdam easy language... 👌👌

[@sanatahir4658]

great teacher ever

[@Naju283]

So sweet sir ❤ thanks 😊 for very good teaching

[@codingmemes1970]

love you sir you are great , tommorow is my exam and i was in tension that i have not cover some of the topics include euler graph and you made my work easy . Thank you so much . Love from Jaipur.

[@prabhatyadav998]

In path we can't repeat vertices and edges .but you have repeat vertices in second example

[@synestia6884]

acc to definition of path each *edge * has to be visited only once it does not apply for vertices

[@patrongamingtechnologybd1615]

Thank you so much love from Bangladesh

[@Memoona-hc4ub]

Great 👍

[@genoseditzzz9067]

Jo concept collage vali ma'am ne smjane me 4-6 din liye use less than 10min me smja diya 💎💥

[@Ash_099]

Please upload videos on Operations on Graph Specially Fusion operation it's a humble Request Sir! You are Doing a Great Work ! Love your Video Lectures Tysm & Lots of Love ❤🇵🇰

[@yogeshpathe6707]

Hello aap kahase ho

[@Ash_099]

@@yogeshpathe6707 Pakistan

[@yogeshpathe6707]

@@Ash_099 I love india💓

[@yogeshpathe6707]

@@Ash_099 nice to meet you

[@vakhariyajay2224]

Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏

[@Piyush-ve3tr]

Bruh kabhi socha nahi tha bachpan mei book ke last page pe khelne vala game kabhi syllabus mei bhi aayega 🙂

[@aboudeh_]

even i know little urdu still i can understand alot. more simplicity thanks my G ...🤘

[@manojghosh7594]

Paper k 1 Hr pahle dakh raha ho sub bhul gaya 😂

[@sallardepar1349]

Thanks so much respectful Sir love you from Pakistan

[@mythgaming2518]

sir your doing great job ones again thx sir i am vary grate full

[@_MH_d]

Mera 3 ghnty baad ppr hy and mujy iss ka itna sa bi ni pata tha thankksssssss

[@madeeltechurdu7642]

Love from Pakistan.I appreciate you and your mother .may allah give all happiness in your life that you want

[@lyricalsushanta2049]

Thank you so much sir ❣️ For you simplest explaination.

[@mkm9247]

Best explanation ever 👍

[@hassamarshad4670]

Sir AP ppr sa aik din pehla bohat kaam ata ho apka concept ♥️from🇵🇰

[@naraboinasupriya2390]

Thank you so much sir❤️🤗 you are the best.

[@VishalDusad1998]

Mera kl paper h jitna smj aaya h nah I hope ma phle dekh leta. Great teacher loved it

[@UMERALSANICHOHAN]

bro jahn tak mai sahi hun isme ek or point or add hoga wo ye euler mai vertex ki degree ( even ) honi chye tabhi ban skhta hai.

[@afzalrana2880]

you are a great person .😊

[@sanikhas4928]

Bro you said repeatation of vertex is not allowed then how did you conder 2nd example as euler graph

[@UmmeHammad-qe4rp]

In Euler path and Euler circuit m vertex repeat ho b skty hai r ni b but edge repeat ni ho ga...

[@Humera733]

Lkn jis mein euler circuit exist krta ha wo euler path to nhi ha because us mein edge mid wala repeat ho rha ha?

[@gamech4432]

Thank you paaji yrr pass krwaata tuc✨✨

[@thatgirl7650]

Thank you sir ✨

[@mahedigaming9918]

I have a little doubt that in euler path vertex can be repeated or not ?

[@lineedge188]

yes, vertex can be repeated

[@azandogar802]

Great teacher😊

[@syedfayazahmad9227]

Very helpful thanks sir ...

[@sumayyajabeen4625]

Your vedios are so helpful tqsm sir.. i would like to say that please make a vedio on concept of line graph.thank you.

[@pakundo123]

I need to study this language bro cause I know you're an expert in this domain and I want to learn

[@Triogamers-003]

Thank you very much sir 😊

[@crunchy_asmr2]

sir great appreciation for you👍

[@mathsexperttutorials7375]

Sir please make more videos on graph theory like ring sum of cut-sers etc.

[@TheViral_fyp]

Free m kya kya chahiye mam😅

[@attiqurrehmananeela276]

Thanks for covering my whole syllables in few minutes 😂🤝🏻

[@showhan9880]

Subah mera exam hein thanks mann Allah apka vala kare🤲

[@cameldangal2]

Thank you sooooooooooooooooooo much sir

[@nikitasahu5548]

Please make vedio on recurrence relation sir

[@sanathkumarshenoy9955]

did he make?

[@sachinpal817]

Thank you sir

[@aratrikbandyopadhyay9534]

So we can say that Every Euler circuit is Euler path but the converse is not always true right?

[@TheNullDeveloper]

In defination of path it is mentioned that vertices cant be repeated but to cover all the edges we may have something repeat the vertices then how it is Euler Path ? Please help me to understand

[@RohitBindalMusic]

Sir aap bhagwaan ho 🙏🏻

[@revivingfaith17]

🤣🤣🤣

[@tanyasaini7463]

Very helpful vedio❤

[@AKSHAYMESHRAMBOSS358]

thank you sir ❤❤❤❤

[@tejas_machchhar]

Sir path me to vertex repeat nahi honi chahiye na... To fir 2nd vala graph kaise Euler graph hua...

[@yuvisingh98]

thankyou

[@MakhanSingh-ld5pg]

Thank you sirr bhot asha smjya hai

[@israrqayyum7]

Nice explanation

[@Humera733]

Good lecture

[@samratpatel8060]

DOUBT "An Euler cycle in a graph G is a simple cycle that passes through every edge of G only once." but in 05:55 'e' vertex is visited TWICE

[@samratpatel8060]

edit : i got it , because the only to be visited once rule was for edges not for vertices.

[@LetsLearnWithUs]

SO GREAT EXPLANATION THANK YOU

[@cppxaxa]

Thanks for the video !

[@BATMAN2003-t9j]

Thank You So Much

[@tayyab.sheikh]

Sir! Can you please make a video on dual graph, I'm really confused about dual graph

[@sameerkhan-pt8rb]

Thank you for your help

[@jasmeetkaur5134]

Euler theorem and Euler graph different aa sir plz confirm it

[@continnum_radhe-radhe]

❤❤❤

[@Missionwtc2025]

Please upload vidios on tree of Mathematics🙏

[@SyyadaAyesha]

Great way❤

[@ramankr0022]

very helpful

[@Entertainmenttv-fr5wx]

Love from Pakistan Lahore

[@hassanmehedi9903]

awesome video boss

[@fshdvtgdjfcc7131]

Aj Mera paper ha or aj Dekhi vedio thank you so much sir

[@fshdvtgdjfcc7131]

I am from Pakistan 😊

[@JyotiYadav-mv7tt]

Thankyou sir

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@sourabhkaushik7687]

Thanks alot sir 🙏

[@anushlkr]

jo e hai second example me wo 2 baar visit ho raha hai kya wo sahi hai?

[@uroojfatima9633]

Thanku so much sir

[@p.g4879]

Thank you so much

[@anasabbasi1331]

Thanks bro

[@divyamodalavalasa2738]

Bhayaa ish graph may path condition source and destination same aiyya hey na..path hesha nahi hotha na bhayaa.plz explain?

[@1suujalvaghela1]

But sir isme "e" 2time aa raha h , aur path ka rule h na starting point hi 2 bar aa sake aur koi vertex nai 😭

[@ashhh2004]

I love u bro✨💖

[@khadijamustafakhadijamusta6224]

Sir how we find length of Eulerian trail in k5

[@ishwarnavsare701]

Fy ❤️bcs 2 semester,Sir pepar pattern pe video banay or Kitana mark ka ho External exam please sir

[@ONLY_MIAN]

Respect♥️

[@giagenius2127]

Sir Punjab se he kya ?

[@Saniya_Khatri_87]

Nice

[@abhishekpunn9751]

1:30hr baad mera exam hai thankyou sir🥰

[@moazamali7419]

Mera aaj paper ha thanks Bhai 🔥

[@Javaria658]

Thanks wel done👍

[@hungryhrithik6240]

Sir. Ugc net 2021 computer science ki paper analysis karo ek video me..

[@prajwolraj2353]

why is it called path when we can repeat vertex?