10.2 Graph Terminology and Special Types of Graphs

Question 1

When are two vertices called adjacent (or neighbors)

Answer 1

if u and v are endpoints of an edge

Question 1

What is the degree of a vertex in an undirected graph

Answer 1

The number of edges incident with it, except that a loop at a vertex contributes twice to the degree of that vertex