Discrete-math 21 Graph definition Adjacency definition Neighborhood of a vertex and of a set of vertices definition Degree of vertex definition Hand-shaking lemma for graphs lemma Corollary of this lemma Equal degree vertices lemma Paths definition Cycle definition Distance definition Diameter of graph definition Diameter of “tight” graph lemma