# Math

posted by Meredith

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

1. MathMate

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.

## Similar Questions

1. ### Algebra

How do you figure out the minimum and maximum for the graph of a function (without having a list of data, just looking at the graph?
2. ### discrete math

Consider the graph given above. Add an edge so the resulting graph has an Euler circuit (without repeating an existing edge). Now give an Euler circuit through the graph with this new edge by listing the vertices in the order visited. …

Answer the following function. f(x)=2x^2-x-1 A. Is the point (-2,9) on the graph of f?

Answer the following function. f(x)=2x^2-x-1 A. Is the point (-2,9) on the graph of f?
5. ### calculus

answer the questions about the following function f(x)= 10x^2/x^4+25 a. is the point (-sqrt 5,1) on the graph b. if x=3, what is f(x)?
6. ### College algebra

Answer the questions about the following functions. f(x) = 14^2/x^4 + 49 (a) Is the point (-sqrt 7,1) on the graph of f?
7. ### heelp math

A graph is constructed iteratively according to the following algorithm. The graph starts as a single vertex. With probability p, the graph stops here. Otherwise, 3 new vertices are constructed and joined to this vertex. If we have …
8. ### Consider the graph with V = [A, B, C, X, Y, Z] and

Consider the graph with V = [A, B, C, X, Y, Z] 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 AY. c. Find the degree of Y. …
9. ### Pre-Calculus

f(x) = cos(x) on the interval [−2π, 2π] (a) Find the x-intercepts of the graph of y = f(x). (Enter your answers as a comma-separated list.) (b) Find the y-intercepts of the graph of y = f(x). (Enter your answers as …
10. ### math

List all the connected planar graphs on 6 vertices that contain a cycle of length 6 and have no triangles. Prove that your list is complete.

More Similar Questions