Adjacency Sets and Degrees

Let an adjacency set Vx = {y | (x, y) e E}. Then G = (V, A) where A = {Vx | x e V}.

For G undirected, the degree of a vertex x is the number of edges e in which x is one of the endpoints of e.

graph with

2 components

Let an adjacency set Vx = {y | (x, y) e E}. Then G = (V, A) where A = {Vx | x e V}.