GraphsOrder of a Vertex in a GraphNumber of edges incident to a vertex in graph. Synonym for degree of a vertex. Example In this graph, the vertex F is of order 3 and vertex B is of order 2.