Graph: A set of nodes and edges/links

Directed edges
In- and outdegrees
One- and two-way connectivity
Connected components
Shortest and longest paths
Combinatorial core
Giant component
Perron-Frobenius eigenvector
A useful model
May not capture all properties