Consider the digraph with vertex-set
a. the outdegree of V.
b. the indegree of V.
c. the outdegree of Z.
d. the indegree of Z.
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
EXCURSIONS IN MODERN MATH
- (a) Which vertices can reach vertex 2 by a walk of length 3? (d) Is (2, 2) in the transitive closure of G? (e) Is (5, 3) an edge in G3? (f) Is there a closed walk of length 3 in G?arrow_forwardThe triangle △ABC is given. Let c1 be circle passing through vertex A and intersecting sides AB and AC in points D and E, respectively. Let C2 be circle passing through vertex B and point D, intersecting side BC and the circle c1 in points F and T, respectively. Prove the quadrilateral CETF is cyclic.Explain in detail.arrow_forwardShow that the points form the vertices of the polygon. isosceles triangle: (4, −4), (5, 2), (−1, 3) distance between (4, −4) and (5, 2) d1 = units distance between (5, 2) and (−1, 3) d2 = units distance between (4, −4) and (−1, 3) d3 = unitsarrow_forward
- How many nonisomoprhic connected planar graphs (V, E) are there with v = 6 and e = 10 assuming that each vertex has degree ≥ 3 ?arrow_forwardIn the figure, QN¯¯¯¯¯¯¯¯ is the perpendicular bisector of LM¯¯¯¯¯¯¯¯¯.Which of the following can be used to prove that point P is equidistant from the endpoints of LM¯¯¯¯¯¯¯¯¯?First, state that PL¯¯¯¯¯¯¯≅PM¯¯¯¯¯¯¯¯¯ by the definition of a perpendicular bisector. Second, state that point P is equidistant from the endpoints of LM¯¯¯¯¯¯¯¯¯ because of the definition of congruence.First, state that PL¯¯¯¯¯¯¯≅PM¯¯¯¯¯¯¯¯¯ because corresponding parts of congruent triangles are congruent. Second, state that point P is equidistant from the endpoints of LM¯¯¯¯¯¯¯¯¯ because of the definition of congruence.First, prove that △LNP≅△MNP by the side-side-side theorem. Second, prove that point P is equidistant from the endpoints of LM¯¯¯¯¯¯¯¯¯ by showing that PL¯¯¯¯¯¯¯≅PM¯¯¯¯¯¯¯¯¯ because corresponding parts of congruent triangles are congruent.First, prove that △LNP≅△MNP by the side-angle-side theorem. Second, prove that point P is equidistant from the endpoints of LM¯¯¯¯¯¯¯¯¯ by showing that…arrow_forwardThe triangle AABC is given. Let ci be circle passing through vertex A and intersecting sides AB and AC in points D and E, respectively. Let C2 be circle passing through vertex B and point D, intersecting side BC and the circle cı in points F and T, respectively. Prove the quadrilateral CETF is cyclic.Explain in detail.arrow_forward
- Let P and Q be the points in R3, with respective coor- dinates (3, −1, 2) and (4, 2, −3). Find the length of the segment PQ.arrow_forwardWhich of the graphs shown below gives the BEST eulerization of the given graph? (In the graphs below, added edges are denoted with zigzag lines.)arrow_forwardThe triangle ABCD is given. Let c1 be circle passing through vertex A and intersecting sides AB and AC in points D and E, respectively. Let c2 be circle passing through vertex B and point D, intersecting side BC and the circle c1 in points F and T, respectively. Prove the quadrilateral CETF is cyclic. Explain in detail.arrow_forward
- A and B are vertices of the base of an isosceles triangle ABC. A is at point (1,2) and B at (4, -1). Compute the abscissa of the vertex C with an ordinate of 4.arrow_forwardFor the set of triangle vertices, find the coordinates of the vertices of the image after a dilation of the triangle by the given scale factor. Then graph the preimage and image on a separate sheet of paper. J(−8, 0), K(−4, 4), L(−2, 0), k=0.5arrow_forward6. a. Assume that graph G has 6 corners with degrees 1, 2, 2, 3, 3, 5(i) How many edges does G have?(ii)If G were planar, how many facets would it have(iii) Determine whether G has an Euler patharrow_forward
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage