27-Oct-15 Graphs and Hypergraphs. Graph definitions A directed graph consists of zero or more nodes and zero or more edges An edge connects an origin.