Graph Theory

Graph Theory

1. Terminology

   • Undirected Graph
     • Vertices (V)
       • Trivial: 1V & 0E
     • Edges (E)
     • Incidence
       • Vertex, v, is called incident to the edge, e, if e = vv' (v' for another vertex)

2. Isomorphisms of Graphs

3. Subgraphs

4. Vertex Degrees

5. Walks, Trails and Paths

   • Walks
   • Trails
     • Eulerian
   • Paths
     • Hamiltonian
   • Circuits
     • Eulerian
     • Hamiltonian
     • Forests and Trees

6. Graph Components

7. Graph Types

   • Complete Graphs
   • Bipartite Graphs
   • Connected Graphs