1. Given an undirected graph G = (V, E), and define a distance function d: V x V → R20 which assigns a non-negative real number to each pair of vertices satisfying d(u, v) = d(v, u). (a) Write down the rigorous mathematical definition for the diameter of G. (b) Write down the rigorous mathematical definition for the radius of G. (c) If d(u, v) is a metric (that is, it further satisfies the triangle inequality: d(x, z) ≤d(x, y)+d(y, z)), prove that the diameter of G is at most two times the radius of G.

Q: Consider the following graph. • V(G) = {v1, v2, v3, v4}, e(G) = {e1, e2, e3, e4, e5}, E(G) = {(e1,…

Q: 2. (§1.1) Sketch the following set of points in the x-y plane. {(x, y) = R²: (y - x²) (y + x²) < 0}.

Q: Let R denote the rectangle with corners (−1, −2), (4, −2), (4,1), and (-1,1), and let P denote the…

Q: Here let A, B, C, and D be four distinct points in the plane. Now supposedly that no three of them…

Q: 2. Let f a function such that f (-2) = 6, f (0) = – 3, ƒ (3) = 0. Give the coordinates of three…

Q: 4) Let f(x)=(x+3)squared−4 , give the: a) vertex   b) axis    c) domain    d) range   e) graph

Q: m) 3 Let fex,y)= 9x²³+ y². Sketch the followi 2 9 The level curves of f of values (= 0,1,0. b. The…

Q: If the points (h, 0), (a, b), and (0, k) lie on a line, show that 1 + k h

Q: 1. Determine whether each of the following equations defines y as a function of x. a) x² + y² + 3x=0…