(a) Show that 2, 3, 3, 3 is not the eccentricity sequence of any graph.
(b) Determine all pairs a, b of positive integers a < b such that a, b, b, b is the eccentricity sequence of some graph.
for any two vertex p and q in a connected graph G let d(a,b) denote the distance between p and q.
(a) Let G be a connected graph of order 4 having a vertex u with
eccentricity 2. Then there are vertices v and w. Such that u and w
are not adjacent and
is a path. Let x be the vertex of G other than u, v and w. Since w
must have eccentricity 3, and d(w,v)=1 and d(w,u)= 2, x must be
adjacent to u and not adjacent to v and
is a path. But then v cannot have eccentricity 3 as its distance
from any other vertex is less than 3
(b).Let G be a graph with eccentricity sequence a,b,b,b where
a<b are positive integers.Since the eccentricity sequence has 4
elements G is a connected graph of order 4. Therefore we must have
both a and b < 4 as the length of a path in a conncected graph
is less than the order of the graph . Therefore
and
.
if a= 2 then b= 3 and we cannot have a graph in this case by the solution of the previous problem.
if a=1 then there is a vertex v of G such that d(v,s)=1 for all other vertex s of G. Thus the other 3 vertices are adjacent to v. and hence we must have b=2. We give an example of such a graph example below
(a) Show that 2, 3, 3, 3 is not the eccentricity sequence of any graph. (b)...
An eccentricity of a node in a connected graph G is the maximum distance from a node in G. A node is central in G when its eccentricity is minimum. Show that a tree has either one or two central nodes. Hint: The eccentricity of a node in a tree it its maximum distance from some leaf. Suppose all the leaves of a tree are removed (assuming some node(s) remains after this surgery): will this affect the set of central...
Prove by induction that the sum of any sequence of 3 positive consecutive integers is divisible by 3. Hint, express a sequence of 3 integers as n+(n+1)+(n+2).
13. Consider the sequence of numbers ao, ai, a2, a3, given by ao-2, ai-3, and for any positive integer k 2, a3ak 2ak-1. (a) Evaluate a2,a3, a4,as. Show your work. (b) Prove that for all positive integers n, an 2 +1
Graph the following function. Show at least two cycles. Use the graph to determine the domain and range of the function. y = 3 cos x-2 Use the graphing tool to graph the equation. Type pi to insert # as needed. Click to enlarge graph Use the graph to determine the domain of y = 3 cos x -2. (Type your answer in interval notation. Use integers or fractions for any numbers in the expression.) Use the graph to determine...
Compare the solutions the results in I(d) and 2(d). to Show that the following sequences converge linearly to p 0. How large must n be before Ip -pl s 10- p" =-, ,121 1t a Show that for any positive integer k, the sequence defined by pa 1/n converges linearly to For each pair of integers k and m. determine a number N for which i/Nk<10m 8. a. Show that the sequence p, 10converges quadratically to 0. Show that the...
a and an+1= 5an +3 for any natural (Total 5+10= 15 pts) 4. For a positive real number a, consider the sequence (an)1 defined by a1 number n. Answer each queestion. (a) Without using e-N argument, show that the sequence (an)1 converges. (5 pts) (b) Using definition of limits, i.e., using e-N argument, show that the sequence (an)1 is a convergent sequence. If it converges, determine also the limit (10 pts)
a and an+1= 5an +3 for any natural (Total...
Show all details and steps
1. What sequence of transformations will yield the graph of g(x) from the graph of f(x)? (7 pts.) f(x) = x g(x) = -3(x + 4)3 2. Determine the vertical asymptote(s), horizontal asymptote, and oblique asymptote of the function. If none, write "NONE.” (6 pts.) x2 +3x+2 f(x) = x-1 1). Ver. Asy. 2). Hor. Asy. 3) Obl. Asy.
19. For the following ellipse, find the center, vertices, foci, eccentricity. Sketch the graph. Equation: (x+3) , (y-1) 16
#s 2, 3, 6
2. Let (En)acy be a sequence in R (a) Show that xn → oo if and only if-An →-oo. (b) If xn > 0 for all n in N, show that linnAn = 0 if and only if lim-= oo. 3. Let ()nEN be a sequence in R. (a) If x <0 for all n in N, show that - -oo if and only if xl 0o. (b) Show, by example, that if kal → oo,...
1. Show that if A and B are countable sets, then AUB is countable. 2. Show that if An are finite sets indexed by positive integers, then Un An is countable. 3. Show that if A and B are countable sets, then A x B is countable. 4. Show that any open set in R is a countable union of open intervals. 5. Show that any function on R can have at most countable many local maximals. Us