Questions on Graph Theory | Discrete Maths | UGC NTA NET May/June 2021

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

КОМЕНТАРІ • 72

  • @aasiamashkoor7382
    @aasiamashkoor7382 5 років тому +10

    if some one gaining a knowledge from these videos .u people should pay back by giving likes , its your responsibility and loyalty to yourself . We must appreciate the effort he is making.

  • @abhisekchowdhury8584
    @abhisekchowdhury8584 5 років тому +14

    Chromatic No finding method is known as Welsh-Powell's algorithm.
    Step1: Arrange vertex in decreasing order
    Step2: Assign a colour to the vertices so that no 2 adjacent vertices have the same colour.

  • @noumanbhai7442
    @noumanbhai7442 3 роки тому +27

    main concept is if degree of every vertex is even then it is euler graph thanks me later

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

      Please tell tricks of knowing Hamiltonian graph easily

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

      @@diptamoy12 if each node is visit exactly once while traversing all vertices is known as hamiltonian graph

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

      @@mayankkhandelwal0762 🙃

    • @maniksethi9882
      @maniksethi9882 11 місяців тому +1

      ​@@mayankkhandelwal0762shabaashhhh!!!!!!😂

  • @priyasharmaPP
    @priyasharmaPP 5 років тому +2

    App jese teacher bahot kam h ....man karta h apki saari vedios ek hi din dekh le ...bahot acha samjate h sir app

  • @Gamechanger..601
    @Gamechanger..601 5 років тому +8

    Sir this shirt complements u alot..🤗

  • @bhawanabhatt4369
    @bhawanabhatt4369 3 роки тому +6

    Well explained
    Hope my sir will ask this question tomorrow 😂🤣🥺

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

    Thanks sir you are very very best teacher.

  • @sajansekhu8785
    @sajansekhu8785 5 років тому

    Thnkk u so much my great sir....God bless u forever...🙏🙏🙏.....isi trah se sikhate rhiye ji....

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

    thank you sir🙂😛

  • @ShaliniSingh-xc5rn
    @ShaliniSingh-xc5rn 5 років тому +1

    Sir ans. Bta dijiye.. Correct answers of every question... Taki pata lag jaye kon kon se thik kiye humne

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

    your are the best

  • @riturawat77
    @riturawat77 5 років тому +2

    My one of the favourite notification 😊😊😊🤭🤭

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

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

  • @pyarilife_jindgi
    @pyarilife_jindgi 4 роки тому +4

    Sir please make more videos on weighted graph and more topics of discrete mathematics

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

    Helpful questions sir.👍👍👍👍

  • @Anushakurnool
    @Anushakurnool 5 років тому +1

    sir in second question is :
    It is not hamilton graph.
    bcz each and every vertex atleast having n/2=6/2=3 degree.
    but in vertex 6 having two degree only..
    so it is not hamilton graph..
    if am wrong..kindly correct me sir

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

      5?

    • @Ahmedzulfiqar.cuiatd
      @Ahmedzulfiqar.cuiatd Рік тому

      Yes you are wrong the converse of Dirac Therom is not true there is a Hamiltonian graph that does not satisfy dirac Therom

  • @kaivalyastoyscollection897
    @kaivalyastoyscollection897 5 років тому +2

    Sir please clear confusion, in euler graph degree of each vertices should be even, and about Hamilton degree of each vertices should greater than n/2(n is total no of vertex) so the answer is a , please tell me where I wrong, please correct me

  • @niravsatani7453
    @niravsatani7453 5 років тому +1

    plz sir make videos on lattice

  • @sreelakshmijayasankar1014
    @sreelakshmijayasankar1014 5 років тому +3

    Sir please explain the sublattice qn qnno4

  • @neelamkumari1873
    @neelamkumari1873 5 років тому +1

    I understand well...in ur lecture 👌

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

    sir weighted graph bhi cover krdo please

  • @sungbymeforyou
    @sungbymeforyou 3 роки тому +2

    Very helpful 👍🏻

  • @funfun1411
    @funfun1411 5 років тому

    Thnku sir your explanation are grt. And plz sir sb que. Ke ans. Bhi provide kijiye.

  • @marjankhan9531
    @marjankhan9531 4 роки тому

    Thank you so much sir
    U r the best

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

    We also want tree Playlist also

  • @dharabhatt8480
    @dharabhatt8480 4 роки тому

    Very nice explanation

  • @chatrubhujamaharana2009
    @chatrubhujamaharana2009 4 роки тому

    Sir please video on euler path

  • @tusharsahu8587
    @tusharsahu8587 4 роки тому

    Thank you so much sir.

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

    Best

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

    For what kind of vertex open neighborhood and closed neighborhood are equal ? Please dear sir reply me.

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

    Sir Hamilton me apne kah koi bhi vertex repeat nhi karna but apne 1 se start kia 1,2,3,6,4,5, or 1 pe end kia 1 to repeat hogya ??

  • @namitsharma3449
    @namitsharma3449 4 роки тому

    Thanks sir g 👍

  • @PratimaYadav-bg3ug
    @PratimaYadav-bg3ug 4 роки тому

    Thanku sir🙏

  • @sajansekhu8785
    @sajansekhu8785 5 років тому

    thnkss ji...stay blessed ji..

  • @logtectheworldoftechnologi3435
    @logtectheworldoftechnologi3435 3 роки тому

    Super Sir ... Excellent Demo

  • @rahulprashar5521
    @rahulprashar5521 4 роки тому

    sir please come up with descrete maths also

  • @sratnamanjari244
    @sratnamanjari244 5 років тому

    Thank you so much Sir... 😊

  • @varshasingh2748
    @varshasingh2748 5 років тому

    Thank you sir

  • @padamkanwar7912
    @padamkanwar7912 4 роки тому

    Sir mujhe nta net ke liye practice questions chhahiye kya aap provide Karwa denge sir if I join your Chanel .
    Please reply sir

  • @sachinkumar-us6wf
    @sachinkumar-us6wf 4 роки тому

    upload a video on graph is
    planner or not

  • @ShaliniSingh-xc5rn
    @ShaliniSingh-xc5rn 5 років тому

    Thank u sir

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

    Sir kaunse competitive exam ke liye ho sakta hai imp

  • @veenugoyal8580
    @veenugoyal8580 5 років тому +1

    Latice wala btaye sir

  • @anupam96786
    @anupam96786 3 роки тому +1

    again... another awesome video ❤

  • @bohemia6708
    @bohemia6708 5 років тому

    Thanks bro

  • @wanifirdoos1737
    @wanifirdoos1737 5 років тому

    Very Amazing Explanation.... Thanku Very Much

  • @neelam1391
    @neelam1391 5 років тому

    Sir other subjects ki bhi preparation kra do D.E , data structure,c++,

  • @CombineCSTheExtraStep
    @CombineCSTheExtraStep 4 роки тому +2

    Doubt: For Euler we also check all vertices with degree even, so its satisfy this rule.
    Hamiltonian Dirac's theorem apply kiya then deg(v)

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

      2 < 6/2 . What's the point

    • @Ahmedzulfiqar.cuiatd
      @Ahmedzulfiqar.cuiatd Рік тому

      The converse of Dirac Therom is not true i.e if a graph satisfy dirac Therom it must be Hamiltonian .. but there is a Hamiltonian graph that does not satisfy dirac Therom .. the condition is necessary not sufficient 😊😊

  • @kaivalyastoyscollection897
    @kaivalyastoyscollection897 5 років тому

    Thanks

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

    🥰🥰🥰🥰🥰🥰🥰🥰🥰🥰🥰

  • @Padne_ki_Pulia1234
    @Padne_ki_Pulia1234 5 років тому

    Please provide questions pdf

    • @GateSmashers
      @GateSmashers  5 років тому +1

      In today's video you will get pdf link..stay tuned

    • @chitchatchitra
      @chitchatchitra 5 років тому

      Do you give any classes ? Is there any way to contact you ?

  • @Chandankumar-qw6hb
    @Chandankumar-qw6hb 2 роки тому

    thanks

  • @ratnakantahanse2661
    @ratnakantahanse2661 3 роки тому

    Thank you sir ❤️❤️❤️❤️....

  • @lavkushnema6971
    @lavkushnema6971 5 років тому

    Thank you so much sir...

  • @vinitasingh1117
    @vinitasingh1117 5 років тому

    Thank You sir