Slide 1CS1022 Computer Programming & Principles Lecture 8.1 Digraphs (1) Slide 2 Plan of lecture Digraphs (definition and terminology) Simple digraphs Paths and cycles…