Difference between Walk, Trail, Path, Circuit and Cycle with most suitable example | Graph Theory
#graphTheory#trail#circuit#cycle#intel
👉Subscribe to our new channel: / @varunainashots
1. Walk – A walk is a sequence of vertices and edges of a graph i.e. if we traverse a graph then we get a walk.
2. Trail – Trail is an open walk in which no edge is repeated.
3. Path – It is a trail in which neither vertices nor edges are repeated i.e. if we traverse a graph such that we do not repeat a vertex and nor we repeat an edge. As path is also a trail, thus it is also an open walk.
4. Circuit – Traversing a graph such that not an edge is repeated but vertex can be repeated and it is closed also i.e. it is a closed trail.
5. Cycle – Traversing a graph such that we do not repeat a vertex nor we repeat a edge but the starting and ending vertex must be same i.e. we can repeat starting and ending vertex only then we get a cycle.
►Graph Theory (Complete Playlist):
• Graph Theory
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of algorithms (DAA)
►Database Management System:
• DBMS (Database Management system) Com...
► Theory of Computation
• TOC(Theory of Computation)
►Artificial Intelligence:
• Artificial Intelligence (Complete Pla...
►Computer Networks (Complete Playlist):
• Computer Networks (Complete Playlist)
►Operating System:
• Operating System (Complete Playlist)
►Structured Query Language (SQL):
• Structured Query Language (SQL)
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Complete Playlist)
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG Data
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization and Architectur...
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complete Playlist)
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on YouTube: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: https://t.me/gatesmashersofficial
► Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [email protected]
Watch video Difference between Walk, Trail, Path, Circuit and Cycle with most suitable example | Graph Theory online without registration, duration hours minute second in high quality. This video was added by user Gate Smashers 08 February 2019, don't forget to share it with your friends and acquaintances, it has been viewed on our site 318,273 once and liked it 9.8 thousand people.