For the digraph shown in Fig. 8-25, find
a. the indegree and outdegree of A.
b. the indegree and outdegree of B.
c. the indegree and outdegree of D.
d. the sum of the indegrees of all the vertices.
e. the sum of the outdegrees of all the vertices.
Figure 8-25
(a)
To find:
The in degree and out degree of A in the given digraph.
Answer to Problem 1E
Solution:
The in degree of A is 3 and out degree of A is 2.
Explanation of Solution
Given:
The given digraph is shown in figure (1).
Figure (1)
Definitions:
Arc:
An arc
Indegree:
For a vertex Y, the number of arcs having Y as their ending vertex is called indegree.
Outdegree:
For a vertex X, the number of arcs having X as their starting vertex is called outdegree.
Calculation:
From figure (1) it can be noticed that there are 3 arcs having their ending vertex as A and 2 arcs having their starting vertex as A.
So, the indegree of A is 3 and outdegree of A is 2.
Conclusion:
Thus, the indegree of A is 3 and outdegree of A is 2.
(b)
To find:
The in degree and out degree of B in the given digraph.
Answer to Problem 1E
Solution:
The in degree of B is 2 and out degree of B is 2.
Explanation of Solution
Given:
The given digraph is shown in figure (2).
Figure (2)
Definitions:
Arc:
An arc
Indegree:
For a vertex Y, the number of arcs having Y as their ending vertex is called indegree.
Outdegree:
For a vertex X, the number of arcs having X as their starting vertex is called outdegree.
Calculation:
From figure (2) it can be noticed that there are 2 arcs having their ending vertex as B and 2 arcs having their starting vertex as B.
So, the indegree of B is 2 and outdegree of A is 2.
Conclusion:
Thus, the indegree of B is 2 and outdegree of B is 2.
(c)
To find:
The in degree and out degree of D in the given digraph.
Answer to Problem 1E
Solution:
The in degree of D is 3 and out degree of D is 0.
Explanation of Solution
Given:
The given digraph is shown in figure (3).
Figure (3)
Definitions:
Arc:
An arc
Indegree:
For a vertex Y, the number of arcs having Y as their ending vertex is called indegree.
Outdegree:
For a vertex X, the number of arcs having X as their starting vertex is called outdegree.
Calculation:
From figure (3) it can be noticed that there are 3 arcs having their ending vertex as D and no arc having their starting vertex as D.
So, the indegree of D is 3 and outdegree of D is 0.
Conclusion:
Thus, the indegree of D is 3 and outdegree of D is 0.
(d)
To find:
The sum of the in degrees of all the vertices.
Answer to Problem 1E
Solution:
The sum of all the indegrees is 10.
Explanation of Solution
Given:
The given digraph is shown in figure (4).
Figure (4)
Definitions:
Arc:
An arc
Indegree:
For a vertex Y, the number of arcs having Y as their ending vertex is called indegree.
Outdegree:
For a vertex X, the number of arcs having X as their starting vertex is called outdegree.
Calculation:
From figure (4) it can be noticed that there total 10 arcs, so there will be total 10 indegrees for all the vertices.
Conclusion:
Thus, the sum of all the indegrees is 10.
(e)
To find:
The sum of the out degrees of all the vertices.
Answer to Problem 1E
Solution:
The sum of all the outdegrees is 10.
Explanation of Solution
Given:
The given digraph is shown in figure (5).
Figure (5)
Definitions:
Arc:
An arc
Indegree:
For a vertex Y, the number of arcs having Y as their ending vertex is called indegree.
Outdegree:
For a vertex X, the number of arcs having X as their starting vertex is called outdegree.
Calculation:
From figure (5) it can be noticed that there total 10 arcs, so there will be total 10 outdegrees for all the vertices.
Conclusion:
Thus, the sum of all the outdegrees is 10.
Want to see more full solutions like this?
Chapter 8 Solutions
MYLAB MATH FOR EXCURSIONS IN MATHEMATIC
- If A2,2, B7,3, and C4,x are the vertices of a right triangle with right angle C, find the value of x.arrow_forwardBy naming the vertices in order, state three different triangles that are similar to each other. Exercises 1-6arrow_forwarda Does the similarity relationship have a reflexive property for triangles and polygons in general? b Is there a symmetric property for the similarity of triangles and polygons? c Is there a transitive property for the similarity of triangles and polygons?arrow_forward
- Based upon the hypothesis of a theorem, do the drawings of different students have to be identical same names for vertices, etc.?arrow_forwardTo draw 140 in standard position, place the vertex at the origin and draw the terminal side 140 ______ from the _________________ a. clockwise, positive x-axis b. counterclockwise, positive x-axis c. counterclockwise, positive y -axis d. clockwise, positive y-axisarrow_forward
- Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGALLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
- Intermediate AlgebraAlgebraISBN:9781285195728Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage LearningElementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning