a vertex is the fundamental unit of which graphs are formed.
two vertices are adjacent if they are connected by an edge
the degree of a vertex
, denoted by
is the number of edges its connected to
we denote the set of edges belonging to a graph
by
. if we were to talk about a set of edges that dont necessarily belong to a specific graph, we simply write
.