Essentials of Discrete Mathematics
3rd Edition
ISBN: 9781284056242
Author: David J. Hunter
Publisher: Jones & Bartlett Learning
expand_more
expand_more
format_list_bulleted
Question
Chapter 2.6, Problem 2E
To determine
To explain:
We need to explain the reason that graphs are non-isomorphic with two non-isomorphic and undirected graphs with four vertices and four edges.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
9. An elementary single period market model contains a risk-free asset with interest rate
r = 5% and a risky asset S which has price 30 at time t = 0 and will have either price
10 or 60 at time t = 1. Find a replicating strategy for a contingent claim with payoff
h(S₁) = max(20 - S₁, 0) + max(S₁ — 50, 0).
Total [8 Marks]
8. An elementary single period market model has a risky asset with price So = 20 at the
beginning and a money market account with interest rate r = 0.04 compounded only
once at the end of the investment period.
=
=
In market model A, S₁ 10 with 15% probability and S₁
21 with 85% probability.
In market model B, S₁ = 25 with 10% probability and S₁ = 30 with 90% probability.
For each market model A, B, determine if the model is arbitrage-free. If not, construct
an arbitrage.
Total [9 Marks]
b) Solve the following linear program using the 2-phase simplex algorithm. You should give
the initial tableau, and each further tableau produced during the execution of the
algorithm. If the program has an optimal solution, give this solution and state its
objective value. If it does not have an optimal solution, say why.
maximize ₁ - 2x2+x34x4
subject to 2x1+x22x3x41,
5x1 + x2-x3-×4 ≤ −1,
2x1+x2-x3-34
2,
1, 2, 3, 40.
Chapter 2 Solutions
Essentials of Discrete Mathematics
Ch. 2.1 - Prob. 1ECh. 2.1 - Prob. 2ECh. 2.1 - Prob. 3ECh. 2.1 - Prob. 4ECh. 2.1 - Prob. 5ECh. 2.1 - Prob. 6ECh. 2.1 - Prob. 7ECh. 2.1 - Prob. 8ECh. 2.1 - Prob. 9ECh. 2.1 - Prob. 10E
Ch. 2.1 - Prob. 11ECh. 2.1 - Prob. 12ECh. 2.1 - Prob. 13ECh. 2.1 - Prob. 14ECh. 2.1 - Prob. 15ECh. 2.1 - Prob. 16ECh. 2.1 - Prob. 17ECh. 2.1 - Prob. 18ECh. 2.1 - Prob. 19ECh. 2.1 - Prob. 20ECh. 2.1 - Prob. 21ECh. 2.1 - Prob. 22ECh. 2.1 - Prob. 23ECh. 2.1 - Prob. 24ECh. 2.1 - Prob. 25ECh. 2.1 - Prob. 26ECh. 2.1 - Prob. 27ECh. 2.1 - Prob. 28ECh. 2.1 - Prob. 29ECh. 2.2 - Prob. 1ECh. 2.2 - Prob. 2ECh. 2.2 - Prob. 3ECh. 2.2 - Prob. 4ECh. 2.2 - Prob. 5ECh. 2.2 - Prob. 6ECh. 2.2 - Prob. 7ECh. 2.2 - Prob. 8ECh. 2.2 - Prob. 9ECh. 2.2 - Prob. 10ECh. 2.2 - Prob. 11ECh. 2.2 - Prob. 12ECh. 2.2 - Prob. 13ECh. 2.2 - Prob. 14ECh. 2.2 - Prob. 15ECh. 2.2 - Prob. 16ECh. 2.2 - Prob. 17ECh. 2.2 - Prob. 18ECh. 2.2 - Prob. 19ECh. 2.2 - Prob. 20ECh. 2.2 - Prob. 21ECh. 2.2 - Prob. 22ECh. 2.2 - Prob. 23ECh. 2.2 - Prob. 24ECh. 2.2 - Prob. 25ECh. 2.2 - Prob. 26ECh. 2.2 - Prob. 27ECh. 2.2 - Prob. 28ECh. 2.2 - Prob. 29ECh. 2.2 - Prob. 30ECh. 2.2 - Prob. 31ECh. 2.2 - Prob. 32ECh. 2.3 - Prob. 1ECh. 2.3 - Prob. 2ECh. 2.3 - Prob. 3ECh. 2.3 - Prob. 4ECh. 2.3 - Prob. 5ECh. 2.3 - Prob. 6ECh. 2.3 - Prob. 7ECh. 2.3 - Prob. 8ECh. 2.3 - Prob. 9ECh. 2.3 - Prob. 10ECh. 2.3 - Prob. 11ECh. 2.3 - Prob. 12ECh. 2.3 - Prob. 13ECh. 2.3 - Prob. 14ECh. 2.3 - Prob. 15ECh. 2.3 - Prob. 16ECh. 2.3 - Prob. 17ECh. 2.3 - Prob. 18ECh. 2.3 - Prob. 19ECh. 2.3 - Prob. 20ECh. 2.3 - Prob. 21ECh. 2.3 - Prob. 22ECh. 2.3 - Prob. 23ECh. 2.3 - Prob. 24ECh. 2.3 - Prob. 25ECh. 2.3 - Prob. 26ECh. 2.3 - Prob. 27ECh. 2.3 - Prob. 28ECh. 2.3 - Prob. 29ECh. 2.3 - Prob. 30ECh. 2.3 - Prob. 31ECh. 2.3 - Prob. 32ECh. 2.3 - Prob. 33ECh. 2.3 - Prob. 34ECh. 2.3 - Prob. 35ECh. 2.3 - Prob. 36ECh. 2.4 - Prob. 1ECh. 2.4 - Prob. 2ECh. 2.4 - Prob. 3ECh. 2.4 - Prob. 4ECh. 2.4 - Prob. 5ECh. 2.4 - Prob. 6ECh. 2.4 - Prob. 7ECh. 2.4 - Prob. 8ECh. 2.4 - Prob. 9ECh. 2.4 - Prob. 10ECh. 2.4 - Prob. 11ECh. 2.4 - Prob. 12ECh. 2.4 - Prob. 13ECh. 2.4 - Prob. 14ECh. 2.4 - Prob. 15ECh. 2.4 - Prob. 16ECh. 2.4 - Prob. 17ECh. 2.4 - Prob. 18ECh. 2.4 - Prob. 19ECh. 2.4 - Prob. 20ECh. 2.4 - Prob. 21ECh. 2.4 - Prob. 22ECh. 2.4 - Prob. 23ECh. 2.4 - Prob. 24ECh. 2.4 - Prob. 25ECh. 2.4 - Prob. 26ECh. 2.4 - Prob. 27ECh. 2.4 - Prob. 28ECh. 2.4 - Prob. 29ECh. 2.4 - Prob. 30ECh. 2.4 - Prob. 31ECh. 2.4 - Prob. 32ECh. 2.4 - Prob. 33ECh. 2.4 - Prob. 34ECh. 2.4 - Prob. 35ECh. 2.4 - Prob. 36ECh. 2.4 - Prob. 37ECh. 2.4 - Prob. 38ECh. 2.4 - Prob. 39ECh. 2.4 - Prob. 40ECh. 2.5 - Prob. 1ECh. 2.5 - Prob. 2ECh. 2.5 - Prob. 3ECh. 2.5 - Prob. 4ECh. 2.5 - Prob. 5ECh. 2.5 - Prob. 6ECh. 2.5 - Prob. 7ECh. 2.5 - Prob. 8ECh. 2.5 - Prob. 9ECh. 2.5 - Prob. 10ECh. 2.5 - Prob. 11ECh. 2.5 - Prob. 12ECh. 2.5 - Prob. 13ECh. 2.5 - Prob. 14ECh. 2.5 - Prob. 15ECh. 2.5 - Prob. 16ECh. 2.5 - Prob. 17ECh. 2.5 - Prob. 18ECh. 2.5 - Prob. 19ECh. 2.5 - Prob. 20ECh. 2.5 - Prob. 21ECh. 2.5 - Prob. 22ECh. 2.5 - Prob. 23ECh. 2.5 - Prob. 24ECh. 2.5 - Prob. 25ECh. 2.5 - Prob. 26ECh. 2.5 - Prob. 27ECh. 2.5 - Prob. 28ECh. 2.5 - Prob. 29ECh. 2.5 - Prob. 30ECh. 2.5 - Prob. 31ECh. 2.6 - Prob. 1ECh. 2.6 - Prob. 2ECh. 2.6 - Prob. 3ECh. 2.6 - Prob. 4ECh. 2.6 - Prob. 5ECh. 2.6 - Prob. 6ECh. 2.6 - Prob. 7ECh. 2.6 - Prob. 8ECh. 2.6 - Prob. 9ECh. 2.6 - Prob. 10ECh. 2.6 - Prob. 11ECh. 2.6 - Prob. 12ECh. 2.6 - Prob. 13ECh. 2.6 - Prob. 14ECh. 2.6 - Prob. 15ECh. 2.6 - Prob. 16ECh. 2.6 - Prob. 17ECh. 2.6 - Prob. 18ECh. 2.6 - Prob. 19ECh. 2.6 - Prob. 20ECh. 2.6 - Prob. 21ECh. 2.6 - Prob. 22ECh. 2.6 - Prob. 23ECh. 2.6 - Prob. 24ECh. 2.6 - Prob. 25ECh. 2.6 - Prob. 26ECh. 2.6 - Prob. 27ECh. 2.6 - Prob. 28ECh. 2.6 - Prob. 29ECh. 2.6 - Prob. 30E
Knowledge Booster
Similar questions
- Suppose we have a linear program in standard equation form maximize cTx subject to Ax = b. x ≥ 0. and suppose u, v, and w are all optimal solutions to this linear program. (a) Prove that zu+v+w is an optimal solution. (b) If you try to adapt your proof from part (a) to prove that that u+v+w is an optimal solution, say exactly which part(s) of the proof go wrong. (c) If you try to adapt your proof from part (a) to prove that u+v-w is an optimal solution, say exactly which part(s) of the proof go wrong.arrow_forwarda) Suppose that we are carrying out the 1-phase simplex algorithm on a linear program in standard inequality form (with 3 variables and 4 constraints) and suppose that we have reached a point where we have obtained the following tableau. Apply one more pivot operation, indicating the highlighted row and column and the row operations you carry out. What can you conclude from your updated tableau? x1 x2 x3 81 82 83 84 81 -2 0 1 1 0 0 0 3 82 3 0 -2 0 1 2 0 6 12 1 1 -3 0 0 1 0 2 84 -3 0 2 0 0 -1 1 4 -2 -2 0 11 0 0-4 0 -8arrow_forwardMicrosoft Excel snapshot for random sampling: Also note the formula used for the last column 02 x✓ fx =INDEX(5852:58551, RANK(C2, $C$2:$C$51)) A B 1 No. States 2 1 ALABAMA Rand No. 0.925957526 3 2 ALASKA 0.372999976 4 3 ARIZONA 0.941323044 5 4 ARKANSAS 0.071266381 Random Sample CALIFORNIA NORTH CAROLINA ARKANSAS WASHINGTON G7 Microsoft Excel snapshot for systematic sampling: xfx INDEX(SD52:50551, F7) A B E F G 1 No. States Rand No. Random Sample population 50 2 1 ALABAMA 0.5296685 NEW HAMPSHIRE sample 10 3 2 ALASKA 0.4493186 OKLAHOMA k 5 4 3 ARIZONA 0.707914 KANSAS 5 4 ARKANSAS 0.4831379 NORTH DAKOTA 6 5 CALIFORNIA 0.7277162 INDIANA Random Sample Sample Name 7 6 COLORADO 0.5865002 MISSISSIPPI 8 7:ONNECTICU 0.7640596 ILLINOIS 9 8 DELAWARE 0.5783029 MISSOURI 525 10 15 INDIANA MARYLAND COLORADOarrow_forward
- The spread of an infectious disease is often modeled using the following autonomous differential equation: dI - - BI(N − I) − MI, dt where I is the number of infected people, N is the total size of the population being modeled, ẞ is a constant determining the rate of transmission, and μ is the rate at which people recover from infection. Close a) (5 points) Suppose ẞ = 0.01, N = 1000, and µ = 2. Find all equilibria. b) (5 points) For the equilbria in part a), determine whether each is stable or unstable. c) (3 points) Suppose ƒ(I) = d. Draw a phase plot of f against I. (You can use Wolfram Alpha or Desmos to plot the function, or draw the dt function by hand.) Identify the equilibria as stable or unstable in the graph. d) (2 points) Explain the biological meaning of these equilibria being stable or unstable.arrow_forwardFind the indefinite integral. Check Answer: 7x 4 + 1x dxarrow_forwardshow sketcharrow_forward
- Find the indefinite integral. Check Answer: 7x 4 + 1x dxarrow_forwardQuestion 1: Evaluate the following indefinite integrals. a) (5 points) sin(2x) 1 + cos² (x) dx b) (5 points) t(2t+5)³ dt c) (5 points) √ (In(v²)+1) 4 -dv ขarrow_forwardSuppose the Internal Revenue Service reported that the mean tax refund for the year 2022 was $3401. Assume the standard deviation is $82.5 and that the amounts refunded follow a normal probability distribution. Solve the following three parts? (For the answer to question 14, 15, and 16, start with making a bell curve. Identify on the bell curve where is mean, X, and area(s) to be determined. 1.What percent of the refunds are more than $3,500? 2. What percent of the refunds are more than $3500 but less than $3579? 3. What percent of the refunds are more than $3325 but less than $3579?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill