By Myla James, Shania Johnson, Maya Mukerjee, and Savitha Saminathan.

**Graph Theory**

Here’s some definitions to help you understand our assignment:

Nodes – vertex/point.

Edges – lines connecting vertices.

Adjacent – two nodes (vertices) are adjacent if they share an edge (line).

Degree – number of edges adjacent to a particular node.

We started this problem set with learning about the difference between connected and disconnected graphs.

Connected Graph – able to travel from one node to any other through its edges.

Disconnected graph – more complex; it has components.

Components – parts of the graphs that are connected.