Math

posted by .

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 -

    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.

Respond to this Question

First Name
School Subject
Your Answer

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. …
  3. college algebra, Please help!!

    Answer the following function. f(x)=2x^2-x-1 A. Is the point (-2,9) on the graph of f?
  4. college algebra, Please help!!

    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

    Graph is a complete graph -it called K6- IT HAS 6 VETICES. also, every vertex is connected to every other vertex. a) how many possible Hamilton circuits ( say starting from A) including reversals, does the graph have?

More Similar Questions