- A graph is a pair G=(V,E) consisting of vertices V and edges E. Graphs can be undirected, directed, weighted, or unweighted. A subgraph contains a subset of vertices and edges. - Properties of graphs include degree, path length, clustering, and betweenness. Associated matrices include the incidence matrix and routing matrix used to model origin-destination flows and path delays. - Common graph models are random graphs, generalized random graphs, and preferential attachment models. Real-world graphs like the AS graph and router-level Internet topology exhibit small-world properties. - The Internet topology is highly dynamic with the AS graph and router-level graphs changing frequently due to growth, failures