Videos
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
Excursions in Modern Mathematics, Books a la carte edition (9th Edition)
- Lacy is a single taxpayer. In 2024, her taxable income is $56,000. What is her tax liability in each of the following alternative situations. All of her income is salary from her employer. What is her tax liability?arrow_forwardWrite an equation for the graph shown below. 5 4 3 2 1 -5-4-3-2-1 -1 1 2 3 4 5 f(x) = -2 -3 -4 -5arrow_forwardN = mg Ö == 6 mL mL - - (Ö sin(0) – ė² cos(0)) 2 - (N) * (µ cos(0) − sin(0)) 12 * g * cos(0) = 12g L + (3 * cos(0)) L mL μ * N = - (Ö cos(0) – 0² sin(0)) 2 Solve for mu in terms of theta, fully simplify (a lot of algebra) should get mu = function(theta)arrow_forward
- 1. We want to graph the function f(x) log4 x. In a table below, = find at three points with nice integer y-values (no rounding!) and then graph the function at right. Be sure to clearly indicate any asymptotes. (4 points) 3 2 1- -1 0 1 2 3 4 5 10 X log4(x) -1 -2 -3- 6 7 8 00arrow_forwardGraph y=log2(x+3) 10+ 9 8 7- 6 5 4 3 3 2 1 10 -9 -8 -7 -6 -5 -4 -3-2-1 1 2 3 4 5 6 7 8 7 8 9 10 -1 -2 -3 -4 -5 -6 -7- -8 -9 -10 Clear All Drawarrow_forwardWrite an equation for the graph below. +10+ 9 10 -9 -8 -7 -6 -5 -4 -3-2-1 8 7 6 5 4 3 2 1 1 3 4 5 6 7 8 9 10 -1 -2 -3 -4 -5 -6 -7 -8 f(x) = 9 -9 -10-arrow_forward
- 3. Solve the inequality and give your answer in interval notation. Be sure to show all your work, and write neatly so your work is easy to follow. (4 points) 2|3x+12 ≥ 18arrow_forward- 2. In words, interpret the inequality |x8|> 7 the same way I did in the videos. Note: the words "absolute value" should not appear in your answer! (2 points)arrow_forward1. Define probability: 2. Define statistics:arrow_forward
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
Intermediate AlgebraAlgebraISBN:9781285195728Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell