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

Поділитися
Вставка
  • Опубліковано 9 лис 2024

КОМЕНТАРІ • 221

  • @shehrozamjad52
    @shehrozamjad52 2 роки тому +140

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

  • @pratik2617
    @pratik2617 2 роки тому +6

    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 ❤️❤️❤️

  • @manakanaditya497
    @manakanaditya497 Рік тому +80

    * 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
      @aneeshkulkarni-xl1jp Рік тому

      thanks a lot bro!!

    • @manakanaditya497
      @manakanaditya497 Рік тому

      @@aneeshkulkarni-xl1jp glad I could help.

    • @GATEWith_HARIS
      @GATEWith_HARIS Рік тому +1

      bhaii please can I get your insta id

    • @GATEWith_HARIS
      @GATEWith_HARIS Рік тому

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

    • @manakanaditya497
      @manakanaditya497 Рік тому

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

  • @nilupilu
    @nilupilu Рік тому +2

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

  • @reetu61088
    @reetu61088 2 роки тому +5

    Most understandable language used. Best lecture delivery ..

  • @ramaarahatekar1570
    @ramaarahatekar1570 Рік тому +1

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

  • @bhagyashreemudliar6122
    @bhagyashreemudliar6122 2 роки тому +8

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

  • @haiderbangash99
    @haiderbangash99 2 роки тому +25

    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.

  • @khhussnain
    @khhussnain 2 роки тому +5

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

  • @awananees6060
    @awananees6060 Рік тому

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

  • @mayurkapare9116
    @mayurkapare9116 2 роки тому +13

    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.

  • @ashahz....8419
    @ashahz....8419 2 роки тому +1

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

  • @genoseditzzz9067
    @genoseditzzz9067 11 місяців тому

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

  • @gigachad6844
    @gigachad6844 2 роки тому +1

    Best video on Euler Graph so far.

  • @WhiteFang-oq5dy
    @WhiteFang-oq5dy 2 роки тому

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

  • @codingmemes1970
    @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.

  • @kajalbhoyar6217
    @kajalbhoyar6217 2 роки тому +8

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

  • @madeeltechurdu7642
    @madeeltechurdu7642 10 місяців тому

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

  • @hadiahashemi4846
    @hadiahashemi4846 2 роки тому +1

    you are one of the best teacher 😊

  • @sanatahir4658
    @sanatahir4658 2 роки тому +2

    great teacher ever

  • @VishalDusad1998
    @VishalDusad1998 2 роки тому

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

  • @aboudeh_
    @aboudeh_ Рік тому

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

  • @_MH_d
    @_MH_d 5 місяців тому

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

  • @Naju283
    @Naju283 Місяць тому

    So sweet sir ❤ thanks 😊 for very good teaching

  • @hassamarshad4670
    @hassamarshad4670 Рік тому

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

  • @sallardepar1349
    @sallardepar1349 5 місяців тому

    Thanks so much respectful Sir love you from Pakistan

  • @Piyush-ve3tr
    @Piyush-ve3tr Рік тому +4

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

  • @prabhatyadav998
    @prabhatyadav998 2 роки тому +6

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

    • @synestia6884
      @synestia6884 11 місяців тому

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

  • @showhan9880
    @showhan9880 11 місяців тому

    Subah mera exam hein thanks mann
    Allah apka vala kare🤲

  • @Memoona-hc4ub
    @Memoona-hc4ub 5 місяців тому +1

    Great 👍

  • @patrongamingtechnologybd1615
    @patrongamingtechnologybd1615 2 роки тому

    Thank you so much love from Bangladesh

  • @Ash_099
    @Ash_099 2 роки тому +11

    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 ❤🇵🇰

  • @gamech4432
    @gamech4432 Рік тому

    Thank you paaji yrr pass krwaata tuc✨✨

  • @attiqurrehmananeela276
    @attiqurrehmananeela276 10 місяців тому

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

  • @mkm9247
    @mkm9247 11 місяців тому

    Best explanation ever 👍

  • @vakhariyajay2224
    @vakhariyajay2224 2 роки тому +1

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

  • @pakundo123
    @pakundo123 2 роки тому

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

  • @samratpatel8060
    @samratpatel8060 Рік тому +4

    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
      @samratpatel8060 Рік тому +5

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

  • @naraboinasupriya2390
    @naraboinasupriya2390 Рік тому

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

  • @syedfayazahmad9227
    @syedfayazahmad9227 Рік тому

    Very helpful thanks sir ...

  • @mythgaming2518
    @mythgaming2518 Рік тому

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

  • @UMERALSANICHOHAN
    @UMERALSANICHOHAN 9 місяців тому

    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.

  • @Triogamers-003
    @Triogamers-003 11 місяців тому

    Thank you very much sir 😊

  • @mathsexperttutorials7375
    @mathsexperttutorials7375 3 місяці тому

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

    • @TheViral_fyp
      @TheViral_fyp 3 місяці тому

      Free m kya kya chahiye mam😅

  • @azandogar802
    @azandogar802 9 місяців тому

    Great teacher😊

  • @nikitasahu5548
    @nikitasahu5548 2 роки тому +2

    Please make vedio on recurrence relation sir

  • @RohitBindalMusic
    @RohitBindalMusic 2 роки тому +1

    Sir aap bhagwaan ho 🙏🏻

  • @sumayyajabeen4625
    @sumayyajabeen4625 2 роки тому

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

  • @lyricalsushanta2049
    @lyricalsushanta2049 2 роки тому

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

  • @crunchy_asmr2
    @crunchy_asmr2 Рік тому

    sir great appreciation for you👍

  • @thatgirl7650
    @thatgirl7650 2 роки тому +1

    Thank you sir ✨

  • @afzalrana2880
    @afzalrana2880 Рік тому

    you are a great person .😊

  • @expert77
    @expert77 9 місяців тому

    Nice explanation

  • @Humera733
    @Humera733 Рік тому

    Good lecture

  • @Missionwtc2025
    @Missionwtc2025 2 роки тому

    Please upload vidios on tree of Mathematics🙏

  • @tanyasaini7463
    @tanyasaini7463 Рік тому

    Very helpful vedio❤

  • @AKSHAYMESHRAMBOSS358
    @AKSHAYMESHRAMBOSS358 6 місяців тому

    thank you sir ❤❤❤❤

  • @fshdvtgdjfcc7131
    @fshdvtgdjfcc7131 9 місяців тому

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

  • @yuvisingh98
    @yuvisingh98 2 роки тому +2

    thankyou

  • @MakhanSingh-ld5pg
    @MakhanSingh-ld5pg 2 роки тому

    Thank you sirr bhot asha smjya hai

  • @tayyab.sheikh
    @tayyab.sheikh Рік тому

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

  • @continnum_radhe-radhe
    @continnum_radhe-radhe 8 місяців тому +1

    ❤❤❤

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd Рік тому

    Nice Sir 😊

  • @SyyadaAyesha
    @SyyadaAyesha Рік тому

    Great way❤

  • @BATMAN2003-t9j
    @BATMAN2003-t9j Рік тому

    Thank You So Much

  • @Entertainmenttv-fr5wx
    @Entertainmenttv-fr5wx Рік тому +1

    Love from Pakistan Lahore

  • @abhishekpunn9751
    @abhishekpunn9751 5 місяців тому

    1:30hr baad mera exam hai thankyou sir🥰

  • @LetsLearnWithUs
    @LetsLearnWithUs 2 роки тому

    SO GREAT EXPLANATION THANK YOU

  • @manojghosh7594
    @manojghosh7594 11 місяців тому +7

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

  • @JyotiYadav-mv7tt
    @JyotiYadav-mv7tt 2 роки тому +1

    Thankyou sir

  • @sameerkhan-pt8rb
    @sameerkhan-pt8rb 2 роки тому

    Thank you for your help

  • @aratrikbandyopadhyay9534
    @aratrikbandyopadhyay9534 Рік тому

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

  • @moazamali7419
    @moazamali7419 8 місяців тому

    Mera aaj paper ha thanks Bhai 🔥

  • @ramankr0022
    @ramankr0022 Рік тому

    very helpful

  • @dr.entertainer7774
    @dr.entertainer7774 Рік тому

    That (AAPA) 😂
    Sir g jini marzi koshish karlo maa boli niklni hi aw muho ❤️

  • @anasabbasi1331
    @anasabbasi1331 10 місяців тому

    Thanks bro

  • @cppxaxa
    @cppxaxa Рік тому

    Thanks for the video !

  • @uroojfatima9633
    @uroojfatima9633 2 роки тому

    Thanku so much sir

  • @Saniya_Khatri_87
    @Saniya_Khatri_87 Місяць тому

    Nice

  • @mritunjaysingh4992
    @mritunjaysingh4992 2 роки тому

    Thank you sir

  • @hassanmehedi9903
    @hassanmehedi9903 2 роки тому

    awesome video boss

  • @TheNullDeveloper
    @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

  • @khadijamustafakhadijamusta6224

    Sir how we find length of Eulerian trail in k5

  • @sourabhkaushik7687
    @sourabhkaushik7687 2 роки тому

    Thanks alot sir 🙏

  • @tejas_machchhar
    @tejas_machchhar Рік тому

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

  • @smruti736
    @smruti736 2 роки тому

    Sir web technology start kijiye plz ...

  • @sanathandharm243
    @sanathandharm243 Рік тому

    Lets say Apaha... 🙌🙌💥

  • @jasmeetkaur5134
    @jasmeetkaur5134 11 місяців тому

    Euler theorem and Euler graph different aa sir plz confirm it

  • @p.g4879
    @p.g4879 2 роки тому

    Thank you so much

  • @divyamodalavalasa2738
    @divyamodalavalasa2738 2 роки тому

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

  • @ishwarnavsare701
    @ishwarnavsare701 2 роки тому

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

  • @ONLY_MIAN
    @ONLY_MIAN 2 роки тому

    Respect♥️

  • @Humera733
    @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?

  • @hungryhrithik6240
    @hungryhrithik6240 2 роки тому

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

  • @sanikhas4928
    @sanikhas4928 5 місяців тому +1

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

    • @UmmeHammad-qe4rp
      @UmmeHammad-qe4rp 4 місяці тому +2

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

  • @ashhh2004
    @ashhh2004 Рік тому

    I love u bro✨💖

  • @RahilKhan-zn1dn
    @RahilKhan-zn1dn Рік тому +42

    You Have Dsgt exam on 23 November 🙂

  • @Anu-in8fk
    @Anu-in8fk 2 роки тому

    Thanku sir

  • @mahedigaming9918
    @mahedigaming9918 6 місяців тому +1

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

    • @lineedge188
      @lineedge188 6 місяців тому +1

      yes, vertex can be repeated

  • @yashjadav9997
    @yashjadav9997 2 роки тому +2

    Make a Playlist on PYTHON FOR DATA SCIENCE of Sem 5