Basic graph terminology

Basic graph terminology#

Learning objectives#

After working through this topic, you should be able to:

  • list the basic terminology used in graph theory, in particular

    • nodes and edges

    • directed and undirected graphs

  • explain what a Directed Acyclic Graph (DAG) is

Materials#

Video with English subtitles:

Download the slides.

Video with German subtitles:

(turn subtitles on in the bottom right corner of the video)