Vertex indegree in a directed graph refers to the number of edges coming into a vertex, indicating how many connections point towards it. It is a crucial measure in network analysis for understanding the influence or popularity of a node within a network structure.