Home Page

Graphs Notes

Review, Research, and Discussion

1. A graph is non-linear data structure that can be looked at as a collection of vertices/nodes potentially connected by line segments and edges.

Terms

• Vertex: A data object that can have zero or more adjacent vertices. Is equivilant to a node.
• Edge: A connection between two nodes.
• Neighbor: Its adjacent nodes, connected by an edge.
• Degree: The number of edges connected to that vertex.