Define Walk , Trail , Circuit , Path and Cycle in a GRAPH | Graph Theory #9

Поділитися
Вставка
  • Опубліковано 19 вер 2024
  • Define Walk , Trail , Circuit , Path and Cycle in a graph is explained in this video.

КОМЕНТАРІ • 213

  • @xXAddhavererXx
    @xXAddhavererXx 5 років тому +67

    These are seriously very helpful, better than any of the lessons in my online class.

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

      We have the same feelings! Thanks for this lecture!

  • @gold4963
    @gold4963 3 роки тому +9

    Simple and straight to the point, as all things should be. Thanks so much for making this video!

  • @Erioluwa
    @Erioluwa 2 місяці тому +1

    I'm watching this from Oye-Ekiti, Ekiti, Nigeria in June 2024, thank you & God bless you

    • @ajiboyedavid3212
      @ajiboyedavid3212 2 місяці тому

      😂see this boy your lecturer is coming for u

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

    This video helped me a lot thank you! Amazing job done at explaining all of these terms and how they relate with each other.

  • @berkekesim5649
    @berkekesim5649 7 місяців тому +1

    I didn't understand anything from my class pdf, this video helped me very well. Thanks..

  • @jeremyvernon8748
    @jeremyvernon8748 4 роки тому +6

    That makes is SO much clearer. Thank you!

  • @anoushka614
    @anoushka614 9 місяців тому +2

    thank you so much sir! you made the concept very easy to learn and remember 😊

  • @umedhapriyadarshani2929
    @umedhapriyadarshani2929 2 місяці тому

    . thank you so much, sir! you made the concept very easy to learn and remember .

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

    Great explanation you are better than our teacher i am from saudi

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

    Thank you sir.....
    Very easy and understable....
    Do upload complex algorithms with simple examples..🙏

  • @jayasriram6046
    @jayasriram6046 4 роки тому +1

    Best explanation of those definitions please make more video on other topics of graph theory as Well as various subjects of mathematics!

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

    Thank You! Sir @Vivekanand - Algorithm Every Day . Your explanation is crystal clear. Big help for me!

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

    Thank you so much for your hard work and your time

  • @sadhvikreddy7917
    @sadhvikreddy7917 4 роки тому +1

    Sir I watch ur lectures it's super,fantastic,mindblowing,awesome sir

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

    I have got a question, sir.
    For a cycle to be closed, the starting node and ending node must be the same.
    But since a cycle is a path and in a path, vertices can not be repeated, would the below sentence be more correct??
    "Cycle is a closed path in which only starting and ending nodes are the same."

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

      Cycle is a path with exception last and first edges can be same.

  • @challaanitha8834
    @challaanitha8834 4 роки тому +1

    Superb explanation ,it was very clear tq so much sir

  • @lakhindhartaye2802
    @lakhindhartaye2802 5 років тому +4

    Thank you so much for the videos
    It's very helpful

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

    Excellent video Sir...Sir, plz make a video regarding genus of a graph

  • @user-guzel-kiz
    @user-guzel-kiz Рік тому

    Really it's a easy and faster way to learn the topics

  • @HB-Tube.
    @HB-Tube. Рік тому

    best broyee
    you are best and talented teacher keep it up

  • @GovindYadav-fx3or
    @GovindYadav-fx3or 5 років тому +3

    Nice explanation Please create a playlist topic wise that would be most helpful for us to study through your channel

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

    you are nice bro...................really you can explain the the
    whole concept thank you..................my lovely lecturer i get in
    my life nice!!!!!!!!!!!!!!!!!!!!
    please make lecture
    1 .Data structure and algorithms
    2. computer organization
    3.computer graphics and java programming language

  • @sabeenabegam4653
    @sabeenabegam4653 4 роки тому +3

    Sir your teachings are good and easy understandable. Sir guide me on my project on labelling graph and it's types

  • @mms.20
    @mms.20 4 роки тому +1

    thanky you very much Sir!

  • @northeasteducationbyhabiju1645
    @northeasteducationbyhabiju1645 3 роки тому +3

    Very fantastic explanation ❤️❤️❤️

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

    Very good explanation. You make this very easy to understand!

  • @kamakshagoyal7739
    @kamakshagoyal7739 4 роки тому +1

    Thanks my confusions got clear here totally !! 🙏🙏

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

    Bhut bhut dhnyvaad sirjii 🙏🙏

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

    Thank u it's very useful for my exams

  • @bekeletamiru3335
    @bekeletamiru3335 4 роки тому +1

    thank you sir! you are special for all others.

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

    Wow this was so helpful, straight forward and easy to understand

  • @abdulghafarstanikzai7601
    @abdulghafarstanikzai7601 4 роки тому +1

    but in cycle one one is repetead why?

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

    Wonderful explanation

  • @이유정-p9k
    @이유정-p9k 3 місяці тому

    Thank you are better than my Professor

  • @d.s.w.siriwardhana9502
    @d.s.w.siriwardhana9502 4 роки тому +1

    Could you please post about linear programming. I'm a first year university student from Sri Lanka. Your ascend is easy to understand than native english speakers. So thank you very much. I also subscribed you

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

    tqsm sir U saved me

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

    tq, explanation for basic definition of graph theory is clearly understand

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

    Thank you sir. Very useful

  • @Doshini-03
    @Doshini-03 Рік тому

    Thank you so much sir
    Excellent teaching

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

    very Good Explanation God Bless You.

  • @اياتعلي-ك9ل
    @اياتعلي-ك9ل 2 роки тому

    شكرا لقد استفدت كثيرا

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

    you are the best sir

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

    Nice...

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

    Thanks for nice explanation God bless you

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

    Thank you your explanation is very clear 🙏

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

    Really useful!!! Tkanks

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

    Great teach sir g

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

    Baga chepparu sir♥️

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

    if cycle is a path , the vertices should not repeat, but in cycle the starting vertex and ending vertex are same 🥴

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

    This is incredibly clear.

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

    Very useful. Thanks for your efforts.
    Can you upload the videos on below topics:
    - AVL and RB trees, rotations with algorithm.
    - B and B+ trees with algorithm, and its complexities?

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

    Easy ya understand panna mudeuthu thanks bro

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

    Thanks for the explaination sir but for the cycle, u said that cycles has all the properties of path like no vertices nor edges are repeated but in cycle the ending vertex and the starting vertex is same na sir?(I.E vertex 1)...plz explain sir!

  • @JaswanJashu-v8z
    @JaswanJashu-v8z 2 місяці тому

    Sir, since cycle is path why vertex is repeated in cycle as you mentioned??

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

    thnx sir bht easy method sy consept clear krwaya

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

    sir do video for graph isomorphism and incident ,adjacency matrix

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

    Well explained. Keep up the simplicity !

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

    Im able to understand your graph theory Sir please sendwhat is labellig, pair sum of labelling

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

    Very good teaching sir thank you...

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

    Thank you friend!

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

    Thank you so much sir ! Very helpful

  • @samsunnahar9175
    @samsunnahar9175 14 днів тому

    THANKS A LOT SIR!!

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

    Thank you so much for posting these videos. You are of great help!! I am trying to figure out about multigraphs, can you explain how they work in a video as well? Also, can you prove the handshake lemma by induction?

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

    Very useful sir digraph vedios koduga sir

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

    Clear and neat explanation.sir.

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

    In path vertex is not repeated but how can path gets closed to form cycle ?

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

    Nice classs,its really working

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

    Great, thanks a lot.

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

    Super clear, thank you!

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

    this video is saving my life. thank you sir!

  • @umarfarooq-qd3kv
    @umarfarooq-qd3kv 3 роки тому

    Excellent lecture.thanks a lot

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

    Sir can we call cycle to the cyclic graph??

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

    Sir you say in path we cannot repeat edges or vertices.
    Then you say cycle is path whose starting and ending points are same.but in this way vertices will repeat.
    Why

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

    Thank you so much ❤️

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

    Excellent

  • @user-guzel-kiz
    @user-guzel-kiz Рік тому

    You are really amazing 🤩

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

    Sir cycle repeat a vertex while traversing how it called a path ??

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

    in path vertices shouldn't be repeated , but in cycle starting and end point are same. then how can we say cycle is a closed path?

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

    Thanks So Much.

  • @HARIPRASADR-zo6gv
    @HARIPRASADR-zo6gv Рік тому

    Then what is the length of path in this diagram Sir?

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

    very profesional sir

  • @NigarMuhammed-p7l
    @NigarMuhammed-p7l 6 місяців тому

    Dast xhosh❤

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

    Please explain the application of it and make a video about the explanation. I have subscribed your channel

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

    In path,u said vertex should not be repeated. Bt whereas in cycle u told it is the same as path,thn hw come we repeat the vertex again

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

    Internal pointer variable

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

    Thank you 🙏

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

    Awsome lecture sir !!

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

    The trail in the example can be a circuit also!

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

    Thank you sir

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

    Very helpful vedio for us sir

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

    Thanks man!

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

    Youre better than my teacher

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

    thats very helpful thank you 🙏

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

    sir please make a video on lattice properties

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

    welcome back

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

    Here,in the cycle the vertices are repeated..how can we consider this as cycle..as the path condition states that no vertices should be repeated..

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

    Sir is there any rule that a path should traverse all vertices in a graph ??

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

    A path can not repeat any vertice ....but in a cycle the starting vertice and ending vertice is same....then how a cycle can be a path ??

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

    Thank you

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

    Great video!