Posted by Meredith on .
Consider the graph with V = [A, B, C, D, E] and E = [AX, AY, AZ, BB, CX, CY, CZ, YY]. Without drawing a picture of the graph
a. List all the vertices adjacent to Y
b. List all the edges adjacent to
c. Find the degree of Y
d. Find the sum of the degrees of the vertices
A vertex adjacent to Y is one which is linked by an edge (∈E) to Y.
An example from the set E above would be AY. The edge YY is a loop, i.e. it links back to itself, so Y is NOT considered adjacent to Y.
If the question had been List all the edjacent to X, then it would be all the edges that contain at least one vertex as X:
AX, CX (∈E).
The degree of a vertex is the number of edges that are incident (connected) to the vertex. Loops are counted twice for degree.
Will be left for you as an exercise.