# 12.5: Summary


• Many definitions and results about graphs can be generalised to the context of digraphs.
• Important Definitions:
• Digraph
• Arc
• Walk
• Length of a walk
• Connected
• Connected component
• Path, Cycle
• Tree, Forest, Leaf
• Notation:
• $$P_n$$
• $$C_n$$

12.5: Summary is shared under a CC BY-NC-SA license and was authored, remixed, and/or curated by LibreTexts.