Chapter
9
Graph Theory
SUMMARY POINTs
� Terminologies of graphs : Vertex : A point on a graph Edge : Arcs that connect vertices Walk : A sequence of edges Path : A sequence of edges that passes through any vertex and any edge at most once Degree of a vertex : Number of edges connecting the vertex Connected graph : A graph that there exists at least one walk between any two vertices Unconnected graph : A graph that there exist at least two vertices that there is no walk between them Subgraph of a graph : A collection of some edges and vertices of the original graph Loop : An edge that starts and ends at the same vertex
122
SE Production Limited