A graph is a set of nodes (vertices) connected by edges, directed or undirected, possibly weighted. It models networks: roads, social relationships, dependencies. It is represented by an adjacency list or an adjacency matrix.
Example
graphe = {'A': ['B', 'C'], 'B': ['D'], 'C': [], 'D': []}