Graph Theory | Eulerian Graph & Hamiltonian Graph - Walk,Trail,Path | Discrete Mathematics by GP Sir

Поделиться
HTML-код
  • Опубликовано: 16 дек 2024

Комментарии • 499

  • @gajendrapurohit
    @gajendrapurohit  2 года назад +41

    ➡ Incase you missed previous Videos of Discrete Mathematics =
    Playlist of Discrete Mathematics - ruclips.net/p/PLU6SqdYcYsfJ27O0dvuMwafS3X8CecqUg

    • @userarup
      @userarup Год назад

      sir ,i have an question , on hamiltonian circuit is not correct it is hamiltonian cycle , because you said sir circuit is closed and all edges ,and cycle is closed and all vertex not repeated ,

    • @userarup
      @userarup Год назад

      am i correct sir?

  • @AbhishekSharma-e1s
    @AbhishekSharma-e1s Год назад +17

    i never sow maths teacher as you in such a short period of time you give a very much knowledge dhanyawad GURU ji

  • @dbsmodder5654
    @dbsmodder5654 16 дней назад +6

    Sir, you have been a great help!!! I'm currently in my 3rd semester in B. Tech and I've watched all your topics in first and second semester and I am really glad that I got Back/KT in both of semesters. Love you a lot sir

  • @anjaligautam1144
    @anjaligautam1144 2 года назад +260

    Edge not repeated
    Option B is correct answer
    Thank you so much sir 👌👌🙏🙏🤗🔥

    • @gamerzone7703
      @gamerzone7703 Год назад +26

      7 crore (saat kaarodddddddddddddd) bilkul sahi jawab

    • @shalini2060
      @shalini2060 Год назад

      par degA KAUN@@gamerzone7703

    • @hardikrai7053
      @hardikrai7053 10 месяцев назад

      @@gamerzone7703 la dedo fir inke sath crore

    • @aryanpatel-dk9wd
      @aryanpatel-dk9wd 6 месяцев назад +4

      Bhai tu bhi sir ke like 👍 ka wait kr rha hai.

  • @Paramgraphicx
    @Paramgraphicx 9 месяцев назад +5

    Examples are most important to understand easily to the Questions. Great Teaching.❤🙌👍

  • @debabandanpattnaik3274
    @debabandanpattnaik3274 Год назад +16

    B. Edge not repeated
    Thank You so much sir! Your Pedagogical Skills are 🔥🔥👍👍

    • @Francis10900
      @Francis10900 10 месяцев назад

      nice answer brother !
      are you from odisha ??

  • @snehabiswas8830
    @snehabiswas8830 Год назад +8

    thank you sir for teaching this topic . i have fully understood the concept .
    answer to the last question is option no b - edge not repeated.

  • @anandsharma2800
    @anandsharma2800 2 года назад +11

    Sir understood the concept thanks to you
    Answer to last question: Edge not repeated

  • @SSs-fs9ks
    @SSs-fs9ks Год назад +6

    Sir it's a blessing to us . That we have you

  • @My_self_Ujjwal
    @My_self_Ujjwal 6 месяцев назад +21

    Tomorrow our 4th sem exam on discrete math and I revise all the concepts with 2x speed🙂

    • @rajasthanigaming1071
      @rajasthanigaming1071 4 месяца назад +3

      bro meri bhi kal h,,,,,,, or me to pahli baar pad rha hu

  • @BakewithMawra
    @BakewithMawra 2 года назад +28

    I have a lot of confusion regarding Euler and Hamiltonian but now my concepts are clear thanku sir

  • @Prembhakt19
    @Prembhakt19 9 месяцев назад +5

    Very good and easy to understand, dhanyawad aapka

  • @SurajSingh-te6pp
    @SurajSingh-te6pp 2 года назад +10

    Sir you are great teacher 🙏🙏

  • @ayushmendiratta8685
    @ayushmendiratta8685 2 года назад +8

    sir you are amazing .
    glad to have you on YT

  • @dhruvtonemare8473
    @dhruvtonemare8473 Год назад +5

    sir all your dreams come true your spreading knowledge
    😄!!!!

  • @pranjalthakur1236
    @pranjalthakur1236 2 года назад +11

    Shi hi bolte hai sir 🔥🔥12:15

  • @arhamashaikh8391
    @arhamashaikh8391 2 года назад +20

    YOUR VIDEOS ARE SOO HELPFULL, IT CLEARS ALL MY CONCEPT REGARDING DM. THANKS ALOT SIR LOVE FROM PAISTAN

  • @shreyatiwari7070
    @shreyatiwari7070 9 месяцев назад +2

    Very beautifully explained ❤

  • @arkadipray1210
    @arkadipray1210 25 дней назад +1

    option B is correct answer, Edge is not repeated in a Eulerian Graph, understood Sir!!

  • @IshaGarg-w7e
    @IshaGarg-w7e 2 месяца назад +2

    Answer (b) is correct - Edges not repeated ☺️☺️👍👍❤❤

  • @pralhadrao2414
    @pralhadrao2414 2 года назад +117

    For eulirian graph use the characterization that each vertex must be of even degree. I can teach gt up to PhD degree.

    • @sensationalkkt6050
      @sensationalkkt6050 2 года назад +14

      Easy topic h isliye 😂, or dusra koi topic ka bat kr

    • @skyjsjxnxm
      @skyjsjxnxm Год назад +25

      Bruh at least spell it correctly at the first place na..
      then go for phD ..

    • @skyjsjxnxm
      @skyjsjxnxm Год назад +6

      It's eulerian come on yarr clearly written on thumbnail and yet..

    • @Sharma__karan
      @Sharma__karan Год назад +6

      Lekin padhna hi ni phd ka to kyu padhayega bhai 😇

    • @adityatomar1325
      @adityatomar1325 Год назад +21

      To fir is video me kaise aa tapke 🗿

  • @akshitadhyani6498
    @akshitadhyani6498 8 месяцев назад

    1 ghnte bd exam h.. me ol mera dost milke ab krre hai graph theory ke saare topics cover .. thankyou sir..😍

  • @jaykiranbagadi238
    @jaykiranbagadi238 9 месяцев назад +1

    Thank❤ you is a small word for you SIR 🙏✨

  • @YTVINIT11
    @YTVINIT11 Год назад +8

    So in hamiltonian graph we check all the vertices should be connected
    And in eulers graoh all edges should be covered up so therefore they are known as euler and hamiltonian graph 😊❤😅

  • @mindrelax9768
    @mindrelax9768 Год назад +5

    thank you so much sir for such a helpful video

  • @1minwithtech495
    @1minwithtech495 Год назад +1

    Thanks sir , 14 marks question were directly asked from this topic in my sem exam

  • @Taniya-l3q
    @Taniya-l3q 2 года назад +4

    Thank you so much sir ❤️🙏
    Ans -B

  • @BakewithMawra
    @BakewithMawra 2 года назад +7

    I have a exam today and you made my day ❤️

  • @lakshayagarwal7804
    @lakshayagarwal7804 2 года назад +7

    Edges are not repeated in Euler Graph , so Correct option is (b).

  • @jupiter_ring1611
    @jupiter_ring1611 2 года назад +1

    opt B is correct ans. u are grat sir
    lots of love from anantnag kashmir

  • @MuhammedHijas.V
    @MuhammedHijas.V 26 дней назад +1

    5:17 here the eulerian path repeated vertex w ,so how could it be a path

  • @roshankhadka9761
    @roshankhadka9761 2 года назад +3

    edge not repeated
    option B
    Thank you sir......

  • @zaidahmedansari8768
    @zaidahmedansari8768 2 года назад +4

    Best explaination!!👍

  • @anujverma79
    @anujverma79 11 месяцев назад

    Thank you sir bahut maza aya padhne m sb smjh aa gya❤❤

  • @vidz6991
    @vidz6991 2 года назад +5

    12:35 the answer is still not clear to me, because at this point more than one vertex is getting repeated then how it is a hamiltonian circuit. I'am confused.

  • @BHARAT_6_3_05
    @BHARAT_6_3_05 Год назад +1

    sir at 10:05 if we start from vertex w in 2nd example of Hamilton circuit as you told that we can repeat starting and ending vertex then Hamilton path will be : wxywuvw and Hamilton circuit will also form as the loop is closed.

    • @codekarlebhai
      @codekarlebhai Год назад

      starting point and end point( mean its not repeating the point but only its meeting at end), while in ur case it meeting at mid and passes by that why its not hamiltonian graph

  • @SanjuKumari-nn5sy
    @SanjuKumari-nn5sy 2 года назад +1

    Bahut best explain krte hai sir jee thanks sir

  • @AB_sh0rts
    @AB_sh0rts Год назад

    Sir Guru purnima ki aap ko shubhkamnaye 😊

  • @rze_rash
    @rze_rash 21 день назад

    option B edge not repeated😍thank you sir

  • @vandanasharma-im1zu
    @vandanasharma-im1zu 7 месяцев назад

    You are the best tutor sir

  • @Operater90344
    @Operater90344 4 месяца назад +1

    B is right 🎉🎉🎉🎉🎉

  • @MrKB_SSJ2
    @MrKB_SSJ2 Год назад +1

    11:44

  • @ce_65_prasenjitroy42
    @ce_65_prasenjitroy42 2 года назад +4

    Outstanding explained sir ❤️🤗

  • @DuniyaDari5077
    @DuniyaDari5077 Год назад

    Agley machine gate mathematics ke liye buy hoga course aapka padhya bade hi ache se samj aata hai mujhe😂❤❤❤❤

  • @superstarharekrishna26
    @superstarharekrishna26 Год назад +1

    Very helpful videos 👍👍👍, I like it

  • @masq_ashfaq4736
    @masq_ashfaq4736 2 года назад +5

    Which is True in Euler Graph
    Option B - Edge Not Repeated
    Thank you Sir. 👌👌

  • @kussudev5021
    @kussudev5021 Год назад

    the answer of the last question is - option b(Edge not repeated)
    thk u sir

  • @subhrajitnaskar-gn8gj
    @subhrajitnaskar-gn8gj Год назад +1

    Last questions answer is option-B

  • @swamichowhan
    @swamichowhan 8 дней назад

    Option B is correct answer sir,
    Edge not repeated.😊

  • @BIRESHKUMARSINGH-ir4sn
    @BIRESHKUMARSINGH-ir4sn 10 месяцев назад

    Dhanyawad guruji❤

  • @justsomeone3154
    @justsomeone3154 Год назад

    students? nope
    Dr.Gajendra Purohit: sun, toh sun
    thank you so much sir. you have been a god sent angel during my exams rn

  • @shloksuman8164
    @shloksuman8164 Год назад +1

    thank you sir for this explanation

  • @gkinclined1334
    @gkinclined1334 Год назад +1

    Answer :- option B (Edges not repeated)

  • @theepicrails
    @theepicrails Месяц назад

    Dhanyawad Guruji !!! 🙏

    • @MuhammedHijas.V
      @MuhammedHijas.V 26 дней назад

      5:17 here the eulerian path repeated vertex w , so how it be a path

    • @theepicrails
      @theepicrails 26 дней назад +1

      @@MuhammedHijas.V He is taking about WALK on that particular time , In walk and cycle Starting point can repeat !

    • @theepicrails
      @theepicrails 26 дней назад +1

      ​@@MuhammedHijas.V Also In Euclidean path , Starting and ending vertex could be same

  • @surajsinghshandilya4250
    @surajsinghshandilya4250 8 месяцев назад

    B option is correct 💯 Euler graph is not repeated edge 😊

  • @arindambhowmick1421
    @arindambhowmick1421 6 месяцев назад +3

    6:21 never let Travis Scott listen to ur song sir

  • @happyindia5740
    @happyindia5740 2 года назад +1

    10:12 but if we start moving from w only which is our starting point then it will be Hamiltonian circuit or not

  • @raghav6444
    @raghav6444 2 года назад +1

    Than u sir 🙏🙏🙏 we are eagerly waiting for this..

  • @manvhipipriya1568
    @manvhipipriya1568 Месяц назад

    6:22 pe that graph has edges=18 & vertices=12 so edges>vertices so sir told eulerian circuit nhi ho sakta ..but it is eulerian circuit ....so this condition does not work ???

  • @rohithdevulapalli6768
    @rohithdevulapalli6768 2 года назад +2

    MAJOR DOUBT SIR : they all shoud be connected graphs but some vertices do not have edges at all like in hamilton graph example x,w doesn't have any edge

    • @harshkhandelwal84
      @harshkhandelwal84 Год назад

      yes even I have the same doubt , none of the examples which sir took were connected graphs😑😑😑😏😏😏😏😏😏

    • @rachitmittal448
      @rachitmittal448 Год назад +1

      In connected graph every two vertices needs to be connected. They can have direct edge connecting them between them or they can bee reached via other vertices in the graph.

    • @kunjanpanchal6474
      @kunjanpanchal6474 Год назад

      @@rachitmittal448 thank uh brother

    • @irshadsirslectures4446
      @irshadsirslectures4446 Год назад

      Since graphs are not connected how can u take them as connected

  • @mythilagaming265
    @mythilagaming265 Год назад

    At 0:01 sir be like Sunil Shetty(hlo guyssss)
    Overall sir you are best teacher ever 💕

  • @techcoder9427
    @techcoder9427 Год назад +3

    sir in eulerian path example the vertex w is repeated so how can it be a path?

  • @TheNullDeveloper
    @TheNullDeveloper Год назад

    5:52 sir the vertix w is repeating.... how it can be a path ? In path the vertices shouldn't be repeated

  • @KPREMKIRAN
    @KPREMKIRAN 4 месяца назад

    How can it be an eulerian path at 5:38, sir ? The vertex w is repeating and that vertex is not the starting vertex.

  • @Tarun-05
    @Tarun-05 8 месяцев назад +1

    Kon kon bsc final ke paper ke liye dekh raha he 😅😅😅

  • @Rakeshkumar-jf4ty
    @Rakeshkumar-jf4ty 2 года назад +1

    Very nice sir 🙏 🙏 🙏

  • @alkasingh-ui3kc
    @alkasingh-ui3kc 9 месяцев назад

    😮halo istudents😢😢 very casual sir 😊

  • @_.jatinxarbc69._
    @_.jatinxarbc69._ 11 месяцев назад +1

    09:58 agar w se start kre to ? phir to hammiltonian hojayega sir

    • @gaurav66666
      @gaurav66666 5 месяцев назад

      Nahi tabhi bhi mid me w ek or baar repeat hoga

  • @AmanKumar-b2l8v
    @AmanKumar-b2l8v Год назад

    sir, whole cse 2nd year student of chandigarh university is watching your videos

  • @amangurjar1738
    @amangurjar1738 2 года назад +3

    5:17
    7:43

  • @ayeshafarooq4627
    @ayeshafarooq4627 8 месяцев назад

    Sir option B is correct...😊

  • @RitikRana-g5i
    @RitikRana-g5i Месяц назад +1

    at 10:22 its not a connected graph so how come its a hamiltonian graph?

    • @VarshiniCherukuri
      @VarshiniCherukuri Месяц назад

      Connected means every vertix is Connected with egdes, no one is left without Connected at least onces

  • @pujaranibehera6219
    @pujaranibehera6219 Год назад +3

    The true Euler graph where edge are not repeated and it is always closed

  • @madhavgarg0220
    @madhavgarg0220 Год назад

    Thanku 😊

  • @Rjskour1426
    @Rjskour1426 6 месяцев назад

    ❤❤❤❤❤❤❤ thanks sir

  • @movieclubnights008
    @movieclubnights008 Год назад

    15:52 Answer (B)

  • @DCSDilshadAhmad
    @DCSDilshadAhmad 11 месяцев назад

    B is correct answer 🎉🎉🎉

  • @arnabdaw2587
    @arnabdaw2587 Год назад

    Thank u sir❤

  • @srijani_mondal
    @srijani_mondal 2 года назад

    Option b thank you so much sir..
    ❤❤❤❤❤

  • @gmmathematicslove
    @gmmathematicslove 8 месяцев назад

    Option B is correct ❤😊

  • @priyanshusuman6598
    @priyanshusuman6598 10 месяцев назад +1

    Sir theme me guitar bdia h nind aa jati h😂😂

  • @shreyatiwari7070
    @shreyatiwari7070 9 месяцев назад +1

    Watching on 1.5x to revise all concepts

  • @somyarastogi1413
    @somyarastogi1413 7 месяцев назад

    Edges not repeated option b is correct 🔥🔥

  • @saanvikhurana24_9
    @saanvikhurana24_9 11 месяцев назад

    sir the correct ans is "b" , thank you sir.

  • @ajayrajawase3347
    @ajayrajawase3347 2 месяца назад

    You just have to check the degree of vertices , if more than 2 vertices have odd degree than its not a euler circuit and if have two odd degree than it will have euler path

  • @dabilover444
    @dabilover444 6 месяцев назад

    0:35 start

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd Год назад

    Nice Sir 😊

  • @aadarshdwivedi3878
    @aadarshdwivedi3878 10 месяцев назад

    Edges not repeated ❤

  • @Ajinkya_Chirde_07
    @Ajinkya_Chirde_07 Год назад +1

    option b is correct

  • @ChinmayVyasUdaipur
    @ChinmayVyasUdaipur 2 года назад +1

    Very Nice

  • @YashikaKhatri-ti3kj
    @YashikaKhatri-ti3kj Месяц назад

    10:36 2nd example is confusing bcz they traverse all the vetex without repitation please clear my doubt

  • @allahdinosoomro1447
    @allahdinosoomro1447 2 года назад +2

    Sir, why are we saying eularian path is path because we know that path has no repetition of vertex.But,I saw you repeating vertices in a eular circuit??
    Please sir reply me

    • @sagarbhanushali9286
      @sagarbhanushali9286 2 года назад

      vetex repeat hoga chalega edge nai hona chaiye

    • @rachitmittal448
      @rachitmittal448 Год назад

      @@sagarbhanushali9286 Bhai lekin definition mei non repetition of vertex likha. I think Eulerian Path should also satisfy condition of path.

  • @MrKB_SSJ2
    @MrKB_SSJ2 Год назад

    13:04

  • @nirvana903
    @nirvana903 Год назад

    THANKS A LOT SIR

  • @continnum_radhe-radhe
    @continnum_radhe-radhe 10 месяцев назад +1

    ❤❤❤

  • @priyanshupawar2229
    @priyanshupawar2229 Год назад +1

    last question ans is b
    means edge should not repeat for eulerian graph

  • @ytshorts1981
    @ytshorts1981 2 года назад +5

    Option-B
    Edges not repeat

  • @oksowhat
    @oksowhat Год назад

    6:48 sir circuit to ek virtex se ek he har trasverse karta h, then ye first time I pe aakar terminate ho jayga

  • @sabyasachhi_2004
    @sabyasachhi_2004 8 месяцев назад

    Option B 15:48

  • @gavvalalokesh8414
    @gavvalalokesh8414 Год назад

    u r the diamond