Posted by Meredith on Saturday, August 11, 2012 at 11:20am.
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

Math  MathMate, Saturday, August 11, 2012 at 2:31pm
a.
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.
b.
question incomplete.
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).
c.
The degree of a vertex is the number of edges that are incident (connected) to the vertex. Loops are counted twice for degree.
d.
Will be left for you as an exercise.
Answer This Question
Related Questions
 Consider the graph with V = [A, B, C, X, Y, Z] and  Consider the graph with V...
 calculus  answer the questions about the following function f(x)= 10x^2/x^4+25 ...
 college algebra, Please help!!  Answer the following function. f(x)=2x^2x1 A...
 college algebra, Please help!!  Answer the following function. f(x)=2x^2x1 A...
 College algebra  Answer the questions about the following functions. f(x) = 14^...
 discrete math  Consider the graph given above. Add an edge so the resulting ...
 PreCalculus  f(x) = cos(x) on the interval [−2π, 2π] (a) Find ...
 heelp math  A graph is constructed iteratively according to the following ...
 Algebra  How do you figure out the minimum and maximum for the graph of a ...
 MATH  Graph is a complete graph it called K6 IT HAS 6 VETICES. also, every ...
More Related Questions