L43: EULER Graphs, Euler Path, Circuit | GRAPH THEORY | Examples | Discrete Mathematics Lectures

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

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

  • @abhilipsamohanty8036
    @abhilipsamohanty8036 5 лет назад +1

    Ty kal k exam k liye ye part mera clear ho gya.... Nothing is wrong ..... I understood fully.

  • @tirtharajsapkota3149
    @tirtharajsapkota3149 5 лет назад +18

    If a graph contains exactly two vertices of odd degree then there will be euler path in graph. But you are saying that the number of odd degree vertices can be less than two , which is wrong.Any eular path start with one of the vertex having odd degree and ends with the other odd degree vertex..

    • @guncottondbd
      @guncottondbd 3 года назад +4

      In case anybody reads this now and is wondering, a graph with an odd number of odd degree vertices is not possible (i.e. 1 odd degree vertex is not possible). We cannot construct the graph in such a case and hence there won't be any talks of it being a Euler's Graph (since there is no graph constructed in the first place).

  • @FIROZKHAN-ys5em
    @FIROZKHAN-ys5em 5 лет назад +8

    sir in your example v1 is not visited then how it fulfill the conditions

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

    A lot of thanks sir 🙏🏼

  • @xavier8454
    @xavier8454 6 лет назад +2

    Awesome video air or bhi dilye discrete matnmatices sae related for eg boolean algebra, relation and functions trees ,set .Mathematical induction

  • @shwetabhurke129
    @shwetabhurke129 3 года назад

    Super explain sir

  • @saurabhrajbhar7337
    @saurabhrajbhar7337 6 лет назад +4

    Then What is difference Between Hamiltonian circuit and Euler circuit.???

  • @harshhwardhanrai3716
    @harshhwardhanrai3716 6 лет назад +4

    Best videos on RUclips but homogenous recurrence relation videos are less

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

    Thank you so much sir
    Your method of teaching is so simple and clear all the main and important points of this topic,
    New subscribers here from Punjab Pakistan 💞💚🙋

  • @khatariinsaan5284
    @khatariinsaan5284 4 года назад

    Really i am impressed with your teaching!

  • @torsapradhan4590
    @torsapradhan4590 4 года назад

    Best explanation sir😍...very very helpful videos ...thankuu sir😊

  • @sanjanakandalgaonkar8832
    @sanjanakandalgaonkar8832 6 лет назад +4

    Excellent explanation 😊👍

  • @sleepypanda7172
    @sleepypanda7172 3 года назад

    I listened it on 2.7x
    btw thanks for the lecture

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

    but sir v3 vertex is also repeated so how can you called its a euler circuit in example 4.

  • @vishnuchopra1127
    @vishnuchopra1127 5 лет назад

    Sir ji , tusi great hoooo, brooo U nailed it....... GOD BLESS U.

  • @gurwinderSINGH-ep3yx
    @gurwinderSINGH-ep3yx 6 лет назад

    super se upper teaching

  • @sleepypanda7172
    @sleepypanda7172 3 года назад

    Best lecture

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

    Thank you

  • @priyaupwanshi8063
    @priyaupwanshi8063 4 года назад +1

    A grapgh is not connected graph then how it is euler graph(ex.-3) ?

  • @yoga_with_atharva
    @yoga_with_atharva 6 лет назад

    Nice teaching..

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

    Nice

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

    Thnqq so much sir u r really amazing sir nd the way u teach nd present some facts about the Theorem or topic is really helpful 🔥🔥

  • @sadiqurrahman2
    @sadiqurrahman2 4 года назад

    Thanks a lot.

  • @n.p.kollappa4
    @n.p.kollappa4 3 года назад

    Nice sir

  • @jyotisharma7526
    @jyotisharma7526 6 лет назад

    nice video sir thx for this

  • @prernamishra2010
    @prernamishra2010 5 лет назад +1

    If we follow the concept that euler path has max 2 odd degree vertices than according to that ques 1 is not a euler path as vertices a, b, c are having odd degrees

  • @GargsAcademy
    @GargsAcademy 6 лет назад

    In case of parrallel edges, how to find graph is euler or not????

  • @bevanp2889
    @bevanp2889 5 лет назад +1

    I know this might seem vague, but what pen do you use?

  • @wajihashoaib4633
    @wajihashoaib4633 4 года назад

    What is semi euler graph?

  • @rathaurcomputerclasses7483
    @rathaurcomputerclasses7483 5 лет назад

    sir degree is incoming direction of vertex

  • @techvids9824
    @techvids9824 5 лет назад +1

    Agr degree even ho tu Kia grapgh cyclic b ho ga kia

    • @techvids9824
      @techvids9824 5 лет назад

      @@afreennaaz6449 but even degree Euler k lie hoti ha na phir kyn Ni Euler ho ga or cyclic kaise

    • @afreennaaz6449
      @afreennaaz6449 5 лет назад

      @@techvids9824 odd no. m dgree raha to o Euler nhi hota...but cyclic ho skta h bcz non stop nodes hota h n...and sorry mistake ki thi us tym Mai and even no.k degree ko euler graph khte h😊

    • @techvids9824
      @techvids9824 5 лет назад

      @@afreennaaz6449 thanx dear

    • @afreennaaz6449
      @afreennaaz6449 5 лет назад

      @@techvids9824 wlc😊

    • @techvids9824
      @techvids9824 5 лет назад

      @@afreennaaz6449 yra mj pata Ni graph theory kyn tough lgti

  • @priyasharmaPP
    @priyasharmaPP 5 лет назад

    But defination of path can not repeat vertex except 1st and last

  • @GogCode
    @GogCode 5 лет назад

    12:18 vertex V3 is repeated 2nd time !!!

    • @AntoGamingYT
      @AntoGamingYT 5 лет назад

      Vertex can be repeated bro!!

    • @GogCode
      @GogCode 5 лет назад

      @@AntoGamingYT okay

  • @indian.citizen318
    @indian.citizen318 5 лет назад +2

    Sir is lecture ke bad se kuch kuch
    Point me mistake hai

  • @deepsidhu9216
    @deepsidhu9216 6 лет назад

    Thanks sir

  • @Tarunkumar-hs9wv
    @Tarunkumar-hs9wv 3 года назад

    please upload trees lecture asap

  • @isheep9025
    @isheep9025 5 лет назад +2

    Bhai tere to concepts hi alag chl rhe h

  • @Neeraj_Nigam
    @Neeraj_Nigam 6 лет назад +2

    Wrong explanation....कॉन्सेट क्लियर नही है आपका, example bhi galat solve kar rhe ho

    • @d.k.2199
      @d.k.2199 5 лет назад +1

      Bhai Sahi kah rha he

  • @supercool7
    @supercool7 6 лет назад +1

    It is not eiler

    • @wafflyy7323
      @wafflyy7323 5 лет назад

      Oiler...English is the worst...change my mind

  • @ansarimohammedanas2876
    @ansarimohammedanas2876 3 года назад +1

    Your Consept is wrong

  • @sanketbisne2802
    @sanketbisne2802 6 лет назад

    Qualification kya hai tumhari??

  • @shubhamkumar1438
    @shubhamkumar1438 3 года назад

    Sir plzz delete these video cause these are wrong concepts..

  • @subhadipmukherjee507
    @subhadipmukherjee507 5 лет назад

    Wrong information ....

  • @armaan5275
    @armaan5275 5 лет назад +1

    Teaching krna bnd kro 😠😠
    You are giving wrong informations
    Clear your concepts first then after teach

  • @ankitpandey3071
    @ankitpandey3071 5 лет назад

    Thanks sir

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

    Thank you sir