Vertex degree in graph theory refers to the number of edges incident to a vertex, serving as a fundamental measure of connectivity within the graph. It is crucial for understanding graph properties and plays a significant role in algorithms and network analysis.