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

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.
Respond to this Question
Similar Questions

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? 
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. … 
college algebra, Please help!!
Answer the following function. f(x)=2x^2x1 A. Is the point (2,9) on the graph of f? 
college algebra, Please help!!
Answer the following function. f(x)=2x^2x1 A. Is the point (2,9) on the graph of f? 
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)? 
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? 
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 … 
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. … 
PreCalculus
f(x) = cos(x) on the interval [−2π, 2π] (a) Find the xintercepts of the graph of y = f(x). (Enter your answers as a commaseparated list.) (b) Find the yintercepts of the graph of y = f(x). (Enter your answers as … 
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.