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.