• Two vertices are adjacent if they are connected by a common Edge