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

Define Walk , Trail , Circuit , Path and Cycle in a graph is explained in this video.

[@xXAddhavererXx]

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

[@terencedeng8448]

We have the same feelings! Thanks for this lecture!

[@Erioluwa]

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

[@ajiboyedavid3212]

😂see this boy your lecturer is coming for u

[@indianfactstv817]

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

[@thomaschacko4269]

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

[@sadhvikreddy7917]

But no possibilty

[@akshayverma3555]

Cycle is not a path, cycle is a closed path. (Understand the difference)

[@kazimayaan5892]

Exactly

[@Minefortress21]

Just a correction:
A cycle is not a path
(But a circuit is a trail)

[@getachewmuhabaw7755]

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

[@gold4963]

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

[@HB-Tube.]

best broyee
you are best and talented teacher keep it up

[@abdulghafarstanikzai7601]

but in cycle one one is repetead why?

[@akshathacharantimath4466]

tqsm sir U saved me

[@alibaghban2934]

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]

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

[@rbdtrades9790]

Thank you sir. Very useful

[@shumailaismail5421]

thnx sir bht easy method sy consept clear krwaya

[@jeremyvernon8748]

That makes is SO much clearer. Thank you!

[@Ryadusma]

Thank you so much sir ! Very helpful

[@animehflix]

Legends are watching one day before exam 😂

[@danishmumtaz4116]

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

[@kasimahanthidivyavani7988]

Very good teaching sir thank you...

[@syedabdulla9167]

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?

[@johnchampy3190]

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

[@lakhindhartaye2802]

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

[@anoushka614]

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

[@ajainecjohn9956]

Nice classs,its really working

[@christianankney]

Super clear, thank you!

[@mms.20]

thanky you very much Sir!

[@sabeenabegam4653]

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

[@noon9988]

Thank you 🙏

[@atrsankaralingamvalarmathi3]

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

[@sauravsb9531]

Thank you sir

[@preethivenkatesh7176]

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

[@john_c8359]

sir do video for graph isomorphism and incident ,adjacency matrix

[@cocoarecords]

very profesional sir

[@getachewmuhabaw7755]

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

[@ahad1298]

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

[@berkekesim5649]

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

[@bhoslerohith67]

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!

[@srikanthchavala5430]

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

[@northeasteducationbyhabiju1645]

Very fantastic explanation ❤️❤️❤️

[@vivekanandkhyade]

Thanks

[@ryuunosukehikigaya3676]

Really useful!!! Tkanks

[@mohammadhussainahmadi825]

No edges should be repeated in Walk

[@kawaljitsingh3520]

what you are talking about happens in a particular kind of walk which is called a 'trail'. In general, Walks can have repetitive edges and vertices

[@manasupadhyay266]

@@kawaljitsingh3520 That one confuse me also, in websites like geeksforgeeks and many more says edges repeats,
But in books like Narsingh deo, they say edge not repeat.

[@kawaljitsingh3520]

@@manasupadhyay266 yeah may be books and other online sources are not synchronized on this subject. im not sure what might be the source of truth

[@richk4374]

I Love that

[@GovindYadav-fx3or]

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

[@ishan_kumar]

So all cycles are circuits ?

[@onurkinay8928]

no because the repetition is not allowed in cycles

[@shaheednalakath7562]

Swiching circute

[@naganaga8693]

Very useful sir digraph vedios koduga sir

[@challaanitha8834]

Superb explanation ,it was very clear tq so much sir

[@selamleethiopia5675]

Thank you so much for your hard work and your time

[@izaliyeva338]

bestttt

[@ahmedmansoor1247]

path mean neither vertex nor edges are repeated... then you say cycle satisfied path condition with closed... but i have a doubt of this site... cycle have not vertex repeated bt how can you say cycle satisfied path

[@callieoh3079]

I’m trying to understand why 2’s path is always avoided in all of these examples.

[@JaswanJashu-v8z]

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

[@niksdevatale3539]

Nice...

[@umedhapriyadarshani2929]

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

[@sabay9310]

I don’t understand what you mean by closed? Very helpful vid tho!

[@jaiprakashmishra3375]

😂😂walk ki definition hi glt smjha di tmne to...

[@rushikothari1261]

sahi hai sab

[@souravganguly5680]

definition sahi hai

[@chandameena571]

sahi to hai

[@funology4691]

Sir if you really think so.. You should upload another video.. Why are you Saying in jxt comments.. Tell us the right way

[@sadhvikreddy7917]

@@funology4691 konsa school ha app(mere favorite ha oo)

[@aishwaryas3440]

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

[@arifromIITKGP]

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 ??

[@jaykoladiya8961]

Sir can we call cycle to the cyclic graph??

[@jayasriram6046]

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

[@lakshmichabanurkar6285]

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

[@sadhvikreddy7917]

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

[@d.s.w.siriwardhana9502]

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

[@sumalathamattaparthi8560]

Tqqq soo much sir

[@srikanthchavala5430]

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

[@sagarghimire71]

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

[@deepika521]

Thank u it's very useful for my exams

[@GodwillhandleIT]

Thank you dude, helped a lot.

[@bhuvanak236]

Easy ya understand panna mudeuthu thanks bro

[@이유정-p9k]

Thank you are better than my Professor

[@yogeshkolpe2601]

welcome back

[@HARIPRASADR-zo6gv]

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

[@ananyacb2288]

Sir we need bipartite graph to explain

[@hatimelhajjame3600]

The trail in the example can be a circuit also!

[@kamakshagoyal7739]

Thanks my confusions got clear here totally !! 🙏🙏

[@komalqazi4343]

Thanku

[@divyashree838]

Subgraph problem explain sir please

[@muralinaremurali9014]

Baga chepparu sir♥️

[@koebifaumui3993]

Thank you

[@jayanthchowtha4506]

sir please make a video on lattice properties

[@deepab7427]

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

[@silvgravity4492]

awesome!

[@aliyashabnam3703]

In circuit graph what about 4 - 5

[@pinintineelima1839]

Cycle is not a path, cycle is a circuit

[@اياتعلي-ك9ل]

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

[@sandarulj]

Thanks man!

[@sheikhfaizan3233]

Love from Pakistan sir❤

[@nirmalameena6551]

Bhut bhut dhnyvaad sirjii 🙏🙏

[@ahmedhassan-xf5sz]

What for starting and ending point

[@sambhavgarg9588]

Walk cannot have more than one edge

[@Daniel-ku7cn]

Doing the lord's work 🙏

[@charanchalamasetty9427]

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..

[@johnpaulpineda9821]

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

[@iron7horse]

Thank you friend!

[@bekeletamiru3335]

thank you sir! you are special for all others.

[@poushalisikdar1070]

Wonderful explanation

[@SanaUllah-zr1gl]

Sir l am Pakistani Sir trial and circuit man deferant ky ha

[@izazahmad847]

thanks

[@user-guzel-kiz]

You are really amazing 🤩

[@abdulrazakteha3281]

Youre better than my teacher

[@nishikantmundokar228]

Great teach sir g

[@sadhvikreddy7917]

Where ur house in us or china