MEGANNE JIMENEZ

Outline

​

• describing graphs

  • vertices​

  • edges (u, v) notation

• directed/undirected graphs

• vertices connected by an edge are adjacent

• degree

• path/shortest path

• cycle

• weighted edges

• terminology

  • out-degree​

  • in-degree

• edge lists

• adjacency matrix

• adjacency lists