Definition:Circuit (Graph Theory)/Also defined as
Jump to navigation
Jump to search
Circuit (in the context of Graph Theory): Also defined as
Some sources specifically state that a circuit must have at least $3$ edges.
However, as defined on $\mathsf{Pr} \infty \mathsf{fWiki}$, this criterion emerges as a consequence of the definition.
Also see
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 2.3$: Connected Graphs