Order (Vertex)

The number of Edges meeting at a given node in a Graph is called the order of that Vertex.