GMS 803 Lecture Notes - Lecture 12: Trip Generation, Variable Cost, Graph Theory
Document Summary
A graph is a symbolic representation of a network & of its connectivity. It implies an abstraction of reality so it can be simplified as a set of linked nodes: graph theory is a branch of mathematics concerned about how networks can be encoded & their properties measured. The following elements are fundamental at understanding graph theory: graph. A graph g is a set of vertex (nodes) v connected by (links) e. g(v,e: vertex (node). A node v is a terminal point or an intersection point of a graph. It is the abstraction of a location such as a city, an administrative division, a road intersection or a transport terminal (stations, terminuses, harbors & airports). Link = infrastructures of transportation (highways, rail lines, etc. ) A link e is a connection between two nodes. The link (i , j) is of initial extremity i & of terminal extremity j.