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

Veröffentlicht am: 08 Februar 2019
auf dem Kanal: Gate Smashers

318,273

9.8k

#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]

Auf dieser Seite können Sie das Online-Video Difference between Walk, Trail, Path, Circuit and Cycle with most suitable example | Graph Theory mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Gate Smashers 08 Februar 2019 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 318,273 Mal angesehen und es wurde von 9.8 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

1,067,219

46K