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...
- discrete math - Consider the graph given above. Add an edge so the resulting ...
- heelp math - A graph is constructed iteratively according to the following ...
- Math - If a graph of a quadratic function can have 0, 1 or 2 x-intercepts. How ...
- calculus - answer the questions about the following function f(x)= 10x^2/x^4+25 ...
- Discrete Mathematics - Consider the complete graph with 5 vertices, denoted by ...
- 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...
- quadratic functions - The graph of a quadratic function can have 0, 1 or 2 x-...
- Pre-calculus-ck answers - Identify the graph of the equation 4x^2-25y^2=100. ...

More Related Questions