Internet topology graphs graph: set of nodes and edges/links directed edges infrastructural dispersion (AS, country) in- and outdegrees one- and two-way connectivity connected components shortest and longest paths combinatorial core giant component may not capture all properties correlate with routing (BGP) data later