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^2-x-1 A...
- college algebra, Please help!! - Answer the following function. f(x)=2x^2-x-1 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 ...
- Pre-Calculus - 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