A vertex or node is an element within a network, i.e. it is an entity which has properties and we can ascribe some value to it. A vertex (plural vertices) is the fundamental unit of which graphs are formed.