Summary: Graph concepts
Graphs are made up by vertices (nodes) and edges (links).
An edge connects two vertices, or a vertex with itself loop.
AC, AC - multiple edges
The shape of the graph does not
matter, only the way the nodes are
connected to each other.
Simple graph - does not have loops and multiple edges.
Chapters I-III (p 1-19) of "The structure and function of complex
Symmetrical and directed graphs
Two distinct types of edges: symmetrical and directed (also called arcs).
Two different graph frameworks: graph, digraph.
In the digraph framework a symmetrical edge means the superposition
of two opposite directed edges.
Node degree: the number of edges connected to the