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.

d. Find the sum of the degrees of the vertices.

  1. 👍 0
  2. 👎 0
  3. 👁 95
asked by Mimzi
  1. V is a set of vertices.
    E is a set of edges (lines joining the vertices)

    (a)
    Two distinct vertices are adjacent when there is an edge joining the two.
    So to list vertices adjacent to Y , we need to go through all the edges and select those that include Y as a vertex. The other vertex associated with the same edge is therefore adjacent to Y.
    There should be two.

    (b) Similarly, edges adjacent to AY are those that include either A or Y in the adjacency list (set E).

    (c) degree of a vertex is the number of edges that are incident to it.

    (d) add the degrees of all the vertices.

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. College Algebra

    1.Answer the following for the given quadratic function. f(x) = -2x^2 - 8x - 13 (a) does the graph of f open up or down? (b) what is the vertex (h,k) of f? (c) what is the axis of symmetry? (d) what are the intercepts? (e) how is

    asked by Kameesha on August 4, 2012
  2. college algebra

    Question 638522: Graph the following function using transformations. Be sure to graph all of the stages on one graph. State the domain and range. For example, if you were asked to graph y= x^2+ 1 using transformations, you would

    asked by beatrize on December 11, 2012
  3. calculus reposted

    Given the graph of f(x) find the graph of 2 f( -3x - 2) - 4 Is this correct??? First, compress the graph horizontally by 3. Second, reflect the graph over the y-axis. Third, shift the graph 2 units to the right. Fourth, stretch

    asked by Blake on October 14, 2010
  4. calculus

    Given the graph of f(x) find the graph of 2 f( -3x - 2) - 4 Is this correct??? First, compress the graph horizontally by 3. Second, reflect the graph over the y-axis. Third, shift the graph 2 units to the right. Fourth, stretch

    asked by Blake on October 13, 2010
  5. college algebra

    Graph the following function using transformations.  Be sure to graph all of the stages on one graph.  State the domain and range.    For example, if you were asked to graph  y= x^2+11 using transformations, you would

    asked by beatrize on December 11, 2012
  6. Calc

    The graph of f ′(x) is continuous and increasing with an x-intercept at x = 0. Which of the following statements is false? The graph of f is always concave up. The graph of f has an inflection point at x = 0. The graph of f has

    asked by Muhammad Ahmed on December 15, 2016
  7. Edtech

    Which type of graph best shows a comparison of a part to a whole 1) Bar Graph 2)Line Graph 3)Pie, or Circle, Graph 4)Column Graph

    asked by hello people on October 10, 2018
  8. Calculus

    The graph of f ′(x) is continuous and decreasing with an x-intercept at x = 0. Which of the following statements is false? (4 points) The graph of f has an inflection point at x = 0. The graph of f has a relative maximum at x =

    asked by Henry on February 20, 2016
  9. Calculus really quick check

    The graph of f ′(x) is continuous and decreasing with an x-intercept at x = 2. Which of the following statements must be true? Edit The graph of f has an inflection point at x = 2. The graph of f has a relative maximum at x = 2.

    asked by Ke$ha on May 22, 2017
  10. pre calculus

    2. Graph the following function using transformations. Be sure to graph all of the stages on one graph. State the domain and range. y= -2 lxl +2 For example, if you were asked to graph y= x^2 + 1 using transformations, you would

    asked by michelle on April 2, 2013
  11. physics

    In an experiment to verify Newton's law of cooling, the temperature of hot water in a calorimeter T/oC is plotted against time t/min. Which of the following is true about the graph? a. the graph is linear and parallel to the

    asked by Sam on November 18, 2014

More Similar Questions