Graph Theory

• The concept of “graph” as it pertains to computer science is defined by two sets.

  • The set V; the vertices, or “nodes” of the graph.
  • The set E; the edges that connect the vertices.

• Line graphs are a subset of the more general class of graphs as defined here.