Difference between Walk, Trail, Path, Circuit and Cycle with most suitable example | Graph Theory

[@himanshumaurya2496]

Option C is correct i.e. 2 and 3 ( 2. A TRAIL is always a walk and 3. A PATH is always a walk. )

[@simpleperson404]

because WALK is superset so other two options eliminated ez

[@shubhpatkar862]

yes exactly, option C is correct

[@sp8976]

@@shubhpatkar862 no because in walk verteces and edges repetation are allowed

[@amarnathprajapati2543]

Q1- c Q2-d Thanks Sir, Your videos are very helpful for me.

[@sahilkadecha9831]

correct nath

[@AbdulHadiEServices]

Amazing!!!! you are forcing me to press Like.

[@imranabbasi9535]

Never feel forced to do anything

[@iramkhan4798]

@@imranabbasi9535 hmm😁

[@Tech_From_ground]

I try to learn many of my subjects from KZbin but i'm depressed because i'm a below average student who's not able to understand so quickly but Varun Singla Sir is some next level power to teach everything in such a manner that stupid like me was understand so quickly.... ❤❤❤❤☺☺☺☺

[@Mad_Reaper]

So 1(C) & 2(D)?? Also aweomse video, ik its been 4 years but its still helping so many students. Keep up the great work sir!🔥

[@ansmehmood9415]

i think 2 (A) bcz edges and vertex are available

[@garimasrivastava2952]

I am so grateful that you've covered all my next sem subjects! You're an amazing teacher

[@insatgaming2932]

BCA ?

[@nabilaali8548]

Exactly

[@sahilprasantachoudhury911]

Self referential note: Walk : Vertex✓, Edge ✓ Trail : Vertex✓, Edge × ; Closed Trail aka Circuit Path : Vertex × (Except 1st and last Vertex) ; Closed Path aka Cycle

[@basitrahman514]

What about repeating the edges in Path ?

[@ayyappapalani288]

@@basitrahman514 edges shouldn't be repeated in path

[@deenkibatain754]

Vertices should not repeat

[@cartoons__for__kids_Hindi]

@@basitrahman514 when you can't repeat a vertex, then you naturally cannot repeat a edge, if you try to repeat a edge, a vertex will get repeated

[@basitrahman514]

@@cartoons__for__kids_Hindi thanks..got it

[@ruchika_7]

Cleared all my doubts..thankyou sir

[@abdulqudoos6824]

asey desi zubaan main lecture sunnay ka mzah he kuch aur hai qasam say thankyou sir

[@ankan.neutrinos]

Thanks sir for the guidence for syllebus and teaching so accurately from basic so that every student can learn ♥️

[@hakimaaqlim1036]

Your teaching method is the best ❤️

[@parvking5944]

Sir Hats Off 🛐🛐🛐 the way he explains makes its so easy to understand concept ekdum clear

[@aarohidua]

The topics which took hours for our uni lecturer to explain were explained so easily by you in the span of less than 10 mins each....forever grateful for this platform which helped me reach you sir

[@Allgaming-zw6et]

Hii

[@mr_roadhunter6603]

Thank you sir you are the best sir 🙏🙏🙏 thanks for always making us motivated and keep our studies up-to-date.

[@ShivamGupta-by7vg]

Sir aapki samjhane ki technique bahut achi ha ekdm se concepts clear jo haate ha

[@alayamaryim]

Q1. C Q2. D Nice delivery👍

[@akhileshchaudhary8821]

A 3 year old video means a lot to me!!

[@Natural.168]

Sir not only graph theory ,OS, compilers construction,DSA,DAA, software engineering, DBMS, TOC ,DISCRETE MATHS ,I learned from youu . i Have no word for thanks. And my wish is to meet with you face by face sir. i love you sir. shafqat hussain from Pakistan THANKYOUSOOMUCH sir @

[@JAISVEEN-spdn8]

Tq sir for uploading this amazing video 🎉❤🎉🎉

[@divyrajverma8286]

हर हर महादेव जय माँ भवानी जय श्रीराम जय माँ सीता जय हनुमानजी हर हर महादेव जय माँ भवानी जय श्रीराम जय माँ सीता जय हनुमानजी 🙏🙏🙏🙏🙏🙏❤❤❤❤❤❤🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩🚩

[@giteshkapoor5132]

Q1 - c Q2 - d Thank you sir for fantastic explanation❤😇

[@Atifrahman544]

Sir you are multi talented.I will meet you one day sir.May God bless you

[@jinip451]

Sir is the answer 1.c and 2.d

[@TrishalMishra]

I found the best 👌🏻 ❤😊teacher thank u sir 🙏🏻 😊

[@Naju283]

Q1=C ,Q2=D...... Thanks so much 🥰.....

[@ankandebnath1056]

Q1) (C) 2 and 3 2) A trail is a walk 3) A path is walk Q2) (D) a->f->b->g->e->b->a is a circuit but not path As b vertex is repeated.

[@fasana1110]

2 (a) is not correct?

[@nomanriaz8134BhattiNotes]

Thanks sir,,,, am understand very easily and It's Answers are Q.1: c) Q.2: d)

[@debarkiaravind5663]

Excellent!!! Sir thank you for this wonderful lecture

[@madhurjyadeka5569]

Q1 option c.. by using set theory Trails and paths will always be inside the Walk set

[@abhishekgaurav9908]

Yeah its correct.

[@bunny13173]

Thank you so much sir for uploading this amazing video 🎉

[@seemapp3951]

1-2 and 3 right 2-1--walk but not trail 2--trail and also close path 3--circuit and cycle both 4--its path but not circuit

[@chiki6704]

You teach really well sir Respect++ and your Punjabi accent is sweet to hear 😁

[@anupamakumari2695]

Simple and best explanation ❤️❤️❤️❤️

[@ramanrajagopalan3215]

Hi this is my observation correct me if am wrong Q1: Walk is a bigger entity and trail and path are sub entities under walk. So option1 Walk is always a trail Yes!! , option2 and 3 NO!!. At last option4 Walk is always a path. So we can conclude by saying that B is the right answer.

[@RUSHIPANSARE]

badiya sirrrrrrrrrrrrrrrrr

[@shaifali3105]

Bohot ache explain kar rahe ho sir.... Awesome

[@shivkumartaneja]

Very nice explanation 👌

[@aerbhamukesh7273]

Bahot badiya ... Easy explanation... Thank you... Keep it up...

[@BWU_BCA__Payel]

thanks sir very helful video for the ugc students

[@jasdeepsingh7553]

Option c of 1st question and d of 2nd question

[@SanglapKundu]

1.c 2. D Thank u sir 🙂

[@memeworld91919]

Thank u guru ji

[@hassaninbajwa7162]

Thank you so much sir ❤️ I appreciate your efforts

[@prachiyargatti016]

You are so amazing sir

[@ramanrajagopalan3215]

Q2: option D) is right as the vertex b is repeated twice. Correct me if i am wrong

[@adityamishra8296]

thanks man for this quick explanation keep up the good work😇😇😇😇 you are a big help

[@kavithapriyacj4868]

As always Guru the Time and Live Saver ...😍🤗😘

[@musicalindia5734]

Life**

[@rishabrajsoni8347]

Sir,can you make video related to path degree sequence and distance degree sequence

[@mohsinmudassir8295]

Dear bro , you are gem

[@rounaknag68]

For Q2 option b shold be the answer as its not forming closed path also edges are not repeating so it should be trail

[@Anirudh_Srinivasan]

C) 2 and 3 is the right answer.

[@debjitroxx]

Q2 = option d(true) b vertex is repeated so path is not possible but circuit is

[@88_avinashprakashsherla82]

Thank you sir ji❤

[@bibek6556]

Thank you very much sir I have confused between them now it is clear for me

[@muhammadi8141]

Q1- c) Q2- d) is a circuit but not path because vertex 'b' is repeated .

[@yashthakkar4549]

a to f to b and b to a are different edges?

[@SatvikaVyas]

The edge between b and a is repeating. Hence it is not a trail => not circuit

[@VivekKumar-jn5bb]

​@@SatvikaVyas ma'am kaha edges repeating ho rahi hai 🤔

[@CfffAszedc]

​@@SatvikaVyasThere is a parallel edge between a and b hence the edge is not repeating

[@akhilsinghsanoria1258]

Thank you so much sir,I have learned so much from this channel

[@Nebula096]

so what are you doing now?

[@ssumida4531]

sir, your explanations are tooooo good..its very easy to understand by ur videos..

[@mannbajpai4713]

1-c; 2-d THANK YOU SIR

[@abdullahanwar8064]

yours way of teaching was awesome really

[@shivarajput1043]

Thanku Sir ji

[@ShahzainSana]

option B is correct i think q k walk mn dono a jaty hain

[@sajansekhu8785]

thnkss alott ji...God bless u forever...

[@NeerajSharma-ug3ei]

good lectures . que.1 c que 2 d.

[@hforheadshot6427]

Option (C) 2 and 3

[@bhaveshbachhav6981]

Thanks sir, nice teaching all concept clear👍🏻.. 😇

[@Allinone-fg1zt]

wonderful speech bro thnx

[@ayesha7367]

Sir really your method is amazing 💯

[@kunalsingh5794]

Sir your videos are so helpful...👍👍👍👍

[@sabbu3791]

Flow of teaching was amazing sir!

[@LaxmanKumar-zu5vv]

Q1 - c Q2- d. Because he ( B is repeated )

[@rutujamohite4434]

Amazing 👍

[@DEVILGAMING-kh1ue]

2 and 3 are correct

[@good114]

Thank you Sir 🙏🙏🙏🙏❤️❤️❤️

[@qurrat-ul-ain8331]

Nice explanation

[@craftmedia3448]

9:14 Answer of the question is C

[@KainatAnwar-e6v]

Nice❤

[@shriyansh_agarwal]

Sir pls confirm the answers Question 1- C (2 and 3) Question 2- D (circuit but not path👣)

[@cartoons__for__kids_Hindi]

Right 👍

[@geetanjalibiswal7233]

Correct ans👍

[@jayminahir]

How i go b to a directly

[@vishalgarg3177]

1. C 2. B

[@Sonusonu-uc7is]

Q1 C)2 and 3

[@psychris_]

Love you sir. Exam mein apne bacha liya ❤❤

[@117_pranavgatade6]

Q1- c Q2-d is it right?

[@atrikashow8118]

homework Answer--------------- < Q1 > ans -- c (2 & 3) < Q2 > ans -- a (is a walk and also a trail).

[@Tech_From_ground]

Q1: (c) Q2: (A) please check whether i'm Right or wrong.

[@mohitkumarmahata7525]

'C 2&3

[@SanskarMishra-o2q]

Very nice sir

[@sp8976]

q1) option d is correct and q2) option d is correct

[@theshow3734]

In question 2 c is also correct

[@arslanhafeez2312]

Superb explanation

[@debashisbera]

1) -> option C is the ans 2) -> option D is the ans

[@geethakc3562]

Ans is c) Trail and Path are always a walk. But walk can't be Trail and Path since V and E are repeated.

[@PratimaYadav-bg3ug]

Thanku sir🙏

[@syedghulamhassansherazi8028]

Correct Answer: © 2 and 3 Here’s why: Statement 2: A trail is always a walk. This is true because a trail is a type of walk where no edge is repeated. Statement 3: A path is always a walk. This is true because a path is a type of walk where no vertex is repeated.

[@deshatgaming2448]

Sir plz make video on isomorphism

[@ET-057]

hy .walk consist only vertex or egde....?

[@KrishanaChauhan-tr7cr]

option C is right

[@misbahfaryal]

Your learning method iss osm

[@dn9678]

Nice sir .good...

[@gyanjyotikalita7254]

In some book it is given that edges cannot be repeated in walk

[@techvids9824]

Yes same here.kuch main likha hua k edges and vertices repeated but kisi m ha k edges DNT repeat.ab kia smjhen hum

[@vimalsheoran8040]

Ab toh Euler ko hi bulana padega

[@Ali-en2on]

Yes....write in some books.that the edges is no repeat in walk.

[@syedammarali108]

In my case, edges, and vertices can be repeated. I also came here to cross-check. I don't know which one is right.

[@RaviSingh-yf6jd]

Edge can not be repeated

[@CommonStudentActivity]

Option c is correct?

[@pritpalAimers]

sir plz ..system software ki series shuru kroo..