DISCRETE MATHEMATICS WITH APPLICATION (
5th Edition
ISBN: 9780357097717
Author: EPP
Publisher: CENGAGE L
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 10.4, Problem 9ES
In each of 8—21, either draw a graph with the given specifications or explain why no such graph exists.
9. Graph, connected, nine vertices, nine edges
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
4. Assume that a risk-free money market account is added to the market described in Q3.
The continuously compounded rate of return on the money market account is log (1.1).
(i) For each given μ, use Lagrange multipliers to determine the proportions (as a
function of μ) of wealth invested in the three assets available for the minimum
variance portfolio with expected return μ.
(ii) Determine the market portfolio in this market and calculate its Sharp ratio.
3. A market consists of two risky assets with rates of return R₁ and R2 and no risk-free
asset. From market data the following have been estimated: ER₁ = 0.25, ER2 = 0.05,
Var R₁ = 0.01, Var R2 = 0.04 and the correlation between R1 and R2 is p = -0.75.
(i) Given that an investor is targeting a total expected return of μ = 0.2. What
portfolio weights should they choose to meet this goal with minimum portfolio
variance? Correct all your calculations up to 4 decimal points.
(ii) Determine the global minimum-variance portfolio and the expected return and
variance of return of this portfolio (4 d.p.).
(iii) Sketch the minimum-variance frontier in the μ-σ² plane and indicate the efficient
frontier.
(iv) Without further calculation, explain how the minimum variance of the investor's
portfolio return will change if the two risky assets were independent.
2. A landlord is about to write a rental contract for a tenant which lasts T months. The
landlord first decides the length T > 0 (need not be an integer) of the contract, the
tenant then signs it and pays an initial handling fee of £100 before moving in. The
landlord collects the total amount of rent erT at the end of the contract at a continuously
compounded rate r> 0, but the contract stipulates that the tenant may leave before T,
in which case the landlord only collects the total rent up until the tenant's departure
time 7. Assume that 7 is exponentially distributed with rate > 0, λ‡r.
(i) Calculate the expected total payment EW the landlord will receive in terms of T.
(ii) Assume that the landlord has logarithmic utility U(w) = log(w - 100) and decides
that the rental rate r should depend on the contract length T by
r(T)
=
λ
√T
1
For each given λ, what T (as a function of X) should the landlord choose so as to
maximise their expected utility? Justify your answer.
Hint. It might be…
Chapter 10 Solutions
DISCRETE MATHEMATICS WITH APPLICATION (
Ch. 10.1 - Let G be a graph and let v and w be vertices in G....Ch. 10.1 - A graph is connected if, any only if, _____.Ch. 10.1 - Removing an edge from a circuit in a graph does...Ch. 10.1 - An Euler circuit in graph is _____.Ch. 10.1 - Prob. 5TYCh. 10.1 - Prob. 6TYCh. 10.1 - Prob. 7TYCh. 10.1 - If a graph G has a Hamiltonian circuit, then G has...Ch. 10.1 - A travelling salesman problem involves finding a...Ch. 10.1 - In the graph below, determine whether the...
Ch. 10.1 - In the graph below, determine whether the...Ch. 10.1 - Let G be the graph and consider the walk...Ch. 10.1 - Consider the following graph. How many paths are...Ch. 10.1 - Consider the following graph. How many paths are...Ch. 10.1 - An edge whose removal disconnects the graph of...Ch. 10.1 - Given any positive integer n, (a) find a connected...Ch. 10.1 - Find the number of connected components for each...Ch. 10.1 - Each of (a)—(c) describes a graph. In each case...Ch. 10.1 - Prob. 10ESCh. 10.1 - Is it possible for a citizen of Königsberg to make...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Determine which of the graph in 12-17 have Euler...Ch. 10.1 - Is it possible to take a walk around the city...Ch. 10.1 - For each of the graph in 19-21, determine whether...Ch. 10.1 - Prob. 20ESCh. 10.1 - Prob. 21ESCh. 10.1 - Prob. 22ESCh. 10.1 - Prob. 23ESCh. 10.1 - Find the complement of each of the following...Ch. 10.1 - Find the complement of the graph K4, the complete...Ch. 10.1 - Suppose that in a group of five people A,B,C,D,...Ch. 10.1 - Prob. 27ESCh. 10.1 - Show that at a party with at least two people,...Ch. 10.1 - Find Hamiltonian circuits for each of the graph in...Ch. 10.1 - Find Hamiltonian circuits for each of the graph in...Ch. 10.1 - Prob. 31ESCh. 10.1 - Show that none of graphs in 31-33 has a...Ch. 10.1 - Prob. 33ESCh. 10.1 - Prob. 34ESCh. 10.1 - Prob. 35ESCh. 10.1 - In 34-37, find Hamiltonian circuits for those...Ch. 10.1 - Prob. 37ESCh. 10.1 - Give two examples of graphs that have Euler...Ch. 10.1 - Prob. 39ESCh. 10.1 - Prob. 40ESCh. 10.1 - Give two examples of graphs that have Euler...Ch. 10.1 - A traveler in Europe wants to visit each of the...Ch. 10.1 - a. Prove that if a walk in a graph contains a...Ch. 10.1 - Prob. 44ESCh. 10.1 - Prob. 45ESCh. 10.1 - Prob. 46ESCh. 10.1 - Prove that if there is a trail in a graph G from a...Ch. 10.1 - If a graph contains a circuits that starts and...Ch. 10.1 - Prob. 49ESCh. 10.1 - Let G be a connected graph, and let C be any...Ch. 10.1 - Prob. 51ESCh. 10.1 - Prob. 52ESCh. 10.1 - For what values of n dies the complete graph Kn...Ch. 10.1 - For what values of m and n does the complete...Ch. 10.1 - What is the maximum number of edges a simple...Ch. 10.1 - Prob. 56ESCh. 10.1 - Prob. 57ESCh. 10.2 - In the adjacency matrix for a directed graph, the...Ch. 10.2 - Prob. 2TYCh. 10.2 - Prob. 3TYCh. 10.2 - Prob. 4TYCh. 10.2 - Prob. 5TYCh. 10.2 - Prob. 6TYCh. 10.2 - Find real numbers a, b, and c such that the...Ch. 10.2 - Find the adjacency matrices for the following...Ch. 10.2 - Find directed graphs that have the following...Ch. 10.2 - Find adjacency matrices for the following...Ch. 10.2 - Find graphs that have the following adjacency...Ch. 10.2 - Prob. 6ESCh. 10.2 - Prob. 7ESCh. 10.2 - Prob. 8ESCh. 10.2 - Prob. 9ESCh. 10.2 - Prob. 10ESCh. 10.2 - Prob. 11ESCh. 10.2 - Prob. 12ESCh. 10.2 - Let O denote the matrix [0000] . Find 2 × 2...Ch. 10.2 - Prob. 14ESCh. 10.2 - Prob. 15ESCh. 10.2 - In 14-18, assume the entries of all matrices are...Ch. 10.2 - Prob. 17ESCh. 10.2 - Prob. 18ESCh. 10.2 - Prob. 19ESCh. 10.2 - The following is an adjacency matrix for a graph:...Ch. 10.2 - Let A be the adjacency matrix for K3, the complete...Ch. 10.2 - Draw a graph that has [0001200011000211120021100]...Ch. 10.2 - Prob. 23ESCh. 10.3 - If G and G’ are graphs, then G is isomorphic to G’...Ch. 10.3 - A property P is an invariant for graph isomorphism...Ch. 10.3 - Prob. 3TYCh. 10.3 - For each pair of graphs G and G’ in 1-5, determine...Ch. 10.3 - For each pair of graphs G and G’ in 1-5, determine...Ch. 10.3 - For each pair of graphs G and G’ in 1-5, determine...Ch. 10.3 - For each pair of graphs G and G’ in 1-5, determine...Ch. 10.3 - For each pair of graphs G and G in 1—5, determine...Ch. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - Prob. 9ESCh. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - For each pair of simple graphs G and G in 6—13,...Ch. 10.3 - For each pair of graphs G and G’ in 6-13,...Ch. 10.3 - Draw all nonisomorphic simple graphs with three...Ch. 10.3 - Draw all nonisomorphic simple graphs with four...Ch. 10.3 - Prob. 16ESCh. 10.3 - Draw all nonisomorphic graphs with four vertices...Ch. 10.3 - Draw all nonisomorphic graphs with four vertices...Ch. 10.3 - Prob. 19ESCh. 10.3 - Draw four nonisomorphic graphs with six vertices,...Ch. 10.3 - Prob. 21ESCh. 10.3 - Prove that each of the properties in 21-29 is an...Ch. 10.3 - Prob. 23ESCh. 10.3 - Prove that each of the properties in 21-29 is an...Ch. 10.3 - Prob. 25ESCh. 10.3 - Prob. 26ESCh. 10.3 - Prob. 27ESCh. 10.3 - Prove that each of the properties in 21-29 is an...Ch. 10.3 - Prob. 29ESCh. 10.3 - Show that the following two graphs are not...Ch. 10.4 - A circuit-free graph is a graph with __________.Ch. 10.4 - Prob. 2TYCh. 10.4 - Prob. 3TYCh. 10.4 - Prob. 4TYCh. 10.4 - Prob. 5TYCh. 10.4 - Prob. 6TYCh. 10.4 - For any positive integer n, if G is a connected...Ch. 10.4 - Read the tree in Example 10.4.2 from left to right...Ch. 10.4 - Prob. 2ESCh. 10.4 - Prob. 3ESCh. 10.4 - Prob. 4ESCh. 10.4 - Prob. 5ESCh. 10.4 - Prob. 6ESCh. 10.4 - Prob. 7ESCh. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - Prob. 14ESCh. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - Prob. 17ESCh. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - In each of 8—21, either draw a graph with the...Ch. 10.4 - A connected graph has twelve vertices and eleven...Ch. 10.4 - A connected graph has nine vertices and twelve...Ch. 10.4 - Prob. 24ESCh. 10.4 - Prob. 25ESCh. 10.4 - If a graph has n vertices and n2 or fewer can it...Ch. 10.4 - A circuit-free graph has ten vertices and nine...Ch. 10.4 - Is a circuit-free graph with n vertices and at...Ch. 10.4 - Prob. 29ESCh. 10.4 - Prob. 30ESCh. 10.4 - a. Prove that the following is an invariant for...Ch. 10.5 - Prob. 1TYCh. 10.5 - Prob. 2TYCh. 10.5 - Prob. 3TYCh. 10.5 - Prob. 4TYCh. 10.5 - Prob. 5TYCh. 10.5 - Prob. 1ESCh. 10.5 - Prob. 2ESCh. 10.5 - Draw binary trees to represent the following...Ch. 10.5 - Prob. 4ESCh. 10.5 - Prob. 5ESCh. 10.5 - Prob. 6ESCh. 10.5 - Prob. 7ESCh. 10.5 - Prob. 8ESCh. 10.5 - Prob. 9ESCh. 10.5 - Prob. 10ESCh. 10.5 - Prob. 11ESCh. 10.5 - Prob. 12ESCh. 10.5 - Prob. 13ESCh. 10.5 - Prob. 14ESCh. 10.5 - Prob. 15ESCh. 10.5 - Prob. 16ESCh. 10.5 - Prob. 17ESCh. 10.5 - Prob. 18ESCh. 10.5 - Prob. 19ESCh. 10.5 - Prob. 20ESCh. 10.5 - Prob. 21ESCh. 10.5 - Prob. 22ESCh. 10.5 - Prob. 23ESCh. 10.5 - Prob. 24ESCh. 10.5 - In 21-25, use the steps of Algorithm 10.5.1 to...Ch. 10.6 - Prob. 1TYCh. 10.6 - Prob. 2TYCh. 10.6 - Prob. 3TYCh. 10.6 - In Kruskal’s algorithm, the edges of a connected,...Ch. 10.6 - Prob. 5TYCh. 10.6 - Prob. 6TYCh. 10.6 - At each stage of Dijkstra’s algorithm, the vertex...Ch. 10.6 - Prob. 1ESCh. 10.6 - Prob. 2ESCh. 10.6 - Prob. 3ESCh. 10.6 - Prob. 4ESCh. 10.6 - Prob. 5ESCh. 10.6 - Prob. 6ESCh. 10.6 - Prob. 7ESCh. 10.6 - Prob. 8ESCh. 10.6 - Prob. 9ESCh. 10.6 - Prob. 10ESCh. 10.6 - A pipeline is to be built that will link six...Ch. 10.6 - Use Dijkstra’s algorithm for the airline route...Ch. 10.6 - Use Dijkstra’s algorithm to find the shortest path...Ch. 10.6 - Use Dijkstra’s algorithm to find the shortest path...Ch. 10.6 - Use Dijkstra’s algorithm to find the shortest path...Ch. 10.6 - Use Dijkstra’s algorithm to find the shortest path...Ch. 10.6 - Prob. 17ESCh. 10.6 - Prob. 18ESCh. 10.6 - Prob. 19ESCh. 10.6 - Prob. 20ESCh. 10.6 - Prob. 21ESCh. 10.6 - Prob. 22ESCh. 10.6 - Prob. 23ESCh. 10.6 - Prob. 24ESCh. 10.6 - Prob. 25ESCh. 10.6 - Prob. 26ESCh. 10.6 - Prob. 27ESCh. 10.6 - Suppose a disconnected graph is input to Kruskal’s...Ch. 10.6 - Suppose a disconnected graph is input to Prim’s...Ch. 10.6 - Modify Algorithm 10.6.3 so that the output...Ch. 10.6 - Prob. 31ES
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Please solving problem2 Problem1 We consider a two-period binomial model with the following properties: each period lastsone (1) year and the current stock price is S0 = 4. On each period, the stock price doubleswhen it moves up and is reduced by half when it moves down. The annual interest rateon the money market is 25%. (This model is the same as in Prob. 1 of HW#2).We consider four options on this market: A European call option with maturity T = 2 years and strike price K = 5; A European put option with maturity T = 2 years and strike price K = 5; An American call option with maturity T = 2 years and strike price K = 5; An American put option with maturity T = 2 years and strike price K = 5.(a) Find the price at time 0 of both European options.(b) Find the price at time 0 of both American options. Compare your results with (a)and comment.(c) For each of the American options, describe the optimal exercising strategy.arrow_forwardPlease ensure that all parts of the question are answered thoroughly and clearly. Include a diagram to help explain answers. Make sure the explanation is easy to follow. Would appreciate work done written on paper. Thank you.arrow_forwardThis question builds on an earlier problem. The randomized numbers may have changed, but have your work for the previous problem available to help with this one. A 4-centimeter rod is attached at one end to a point A rotating counterclockwise on a wheel of radius 2 cm. The other end B is free to move back and forth along a horizontal bar that goes through the center of the wheel. At time t=0 the rod is situated as in the diagram at the left below. The wheel rotates counterclockwise at 1.5 rev/sec. At some point, the rod will be tangent to the circle as shown in the third picture. A B A B at some instant, the piston will be tangent to the circle (a) Express the x and y coordinates of point A as functions of t: x= 2 cos(3πt) and y= 2 sin(3t) (b) Write a formula for the slope of the tangent line to the circle at the point A at time t seconds: -cot(3πt) sin(3лt) (c) Express the x-coordinate of the right end of the rod at point B as a function of t: 2 cos(3πt) +411- 4 -2 sin (3лt) (d)…arrow_forward
- 5. [-/1 Points] DETAILS MY NOTES SESSCALCET2 6.5.AE.003. y y= ex² 0 Video Example x EXAMPLE 3 (a) Use the Midpoint Rule with n = 10 to approximate the integral कर L'ex² dx. (b) Give an upper bound for the error involved in this approximation. SOLUTION 8+2 1 L'ex² d (a) Since a = 0, b = 1, and n = 10, the Midpoint Rule gives the following. (Round your answer to six decimal places.) dx Ax[f(0.05) + f(0.15) + ... + f(0.85) + f(0.95)] 0.1 [0.0025 +0.0225 + + e0.0625 + 0.1225 e0.3025 + e0.4225 + e0.2025 + + e0.5625 €0.7225 +0.9025] The figure illustrates this approximation. (b) Since f(x) = ex², we have f'(x) = 0 ≤ f'(x) = < 6e. ASK YOUR TEACHER and f'(x) = Also, since 0 ≤ x ≤ 1 we have x² ≤ and so Taking K = 6e, a = 0, b = 1, and n = 10 in the error estimate, we see that an upper bound for the error is as follows. (Round your final answer to five decimal places.) 6e(1)3 e 24( = ≈arrow_forward1. Consider the following preference ballots: Number of voters Rankings 6 5 4 2 1st choice A DCB DC 2nd choice B B D 3rd choice DCBD 4th choice CA AAA For each of the four voting systems we have studied, determine who would win the election in each case. (Remember: For plurality with runoff, all but the top two vote-getters are simultaneously eliminated at the end of round 1.)arrow_forwardPractice k Help ises A 96 Anewer The probability that you get a sum of at least 10 is Determine the number of ways that the specified event can occur when two number cubes are rolled. 1. Getting a sum of 9 or 10 3. Getting a sum less than 5 2. Getting a sum of 6 or 7 4. Getting a sum that is odd Tell whether you would use the addition principle or the multiplication principle to determine the total number of possible outcomes for the situation described. 5. Rolling three number cubes 6. Getting a sum of 10 or 12 after rolling three number cubes A set of playing cards contains four groups of cards designated by color (black, red, yellow, and green) with cards numbered from 1 to 14 in each group. Determine the number of ways that the specified event can occur when a card is drawn from the set. 7. Drawing a 13 or 14 9. Drawing a number less than 4 8. Drawing a yellow or green card 10. Drawing a black, red, or green car The spinner is divided into equal parts. Find the specified…arrow_forward
- Problem 1.We consider a two-period binomial model with the following properties: each period lastsone (1) year and the current stock price is S0 = 4. On each period, the stock price doubleswhen it moves up and is reduced by half when it moves down. The annual interest rateon the money market is 25%. We consider four options on this market: A European call option with maturity T = 2 years and strike price K = 5; A European put option with maturity T = 2 years and strike price K = 5; An American call option with maturity T = 2 years and strike price K = 5; An American put option with maturity T = 2 years and strike price K = 5.(a) Find the price at time 0 of both European options.(b) Find the price at time 0 of both American options. Compare your results with (a)and comment.(c) For each of the American options, describe the optimal exercising strategy.(d) We assume that you sell the American put to a market participant A for the pricefound in (b). Explain how you act on the market…arrow_forwardWhat is the standard scores associated to the left of z is 0.1446arrow_forward2. [-/1 Points] DETAILS MY NOTES SESSCALCET2 6.5.015. Use the Trapezoidal Rule, the Midpoint Rule, and Simpson's Rule to approximate the given integral with the specified value of n. (Round your answers to six decimal places.) ASK YOUR TEACHER 3 1 3 + dy, n = 6 (a) the Trapezoidal Rule (b) the Midpoint Rule (c) Simpson's Rule Need Help? Read It Watch Itarrow_forward
- This question builds on an earlier problem. The randomized numbers may have changed, but have your work for the previous problem available to help with this one. A 4-centimeter rod is attached at one end to a point A rotating counterclockwise on a wheel of radius 2 cm. The other end B is free to move back and forth along a horizontal bar that goes through the center of the wheel. At time t=0 the rod is situated as in the diagram at the left below. The wheel rotates counterclockwise at 1.5 rev/sec. At some point, the rod will be tangent to the circle as shown in the third picture. B A B at some instant, the piston will be tangent to the circle (a) Express the x and y coordinates of point A as functions of t: x= 2 cos(3πt) and y= 2 sin(3πt) (b) Write a formula for the slope of the tangent line to the circle at the point A at time t seconds: -cot (3πt) (c) Express the x-coordinate of the right end of the rod at point B as a function of t: 2 cos(3πt) +41/1 (d) Express the slope of the rod…arrow_forwardConsider the proof below: Proposition: If m is an even integer, then 5m +4 is an even integer. Proof: We see that |5m+4=10n+4 = 2(5n+2). Therefore, 5m+4 is an even integer. **Note: you may assume the proof is valid, just poorly written. Based upon the Section 1.3 screencast and the reading assignment, select all writing guidelines that are missing in the proof. Proof begins by stating assumptions ✓ Proof has an invitational tone/uses collective pronouns Proof is written in complete sentences Each step is justified ☐ Proof has a clear conclusionarrow_forwardNote: The purpose of this problem below is to use computational techniques (Excelspreadsheet, Matlab, R, Python, etc.) and code the dynamic programming ideas seen inclass. Please provide the numerical answer to the questions as well as a sample of yourwork (spreadsheet, code file, etc.).We consider an N-period binomial model with the following properties: N = 60, thecurrent stock price is S0 = 1000; on each period, the stock price increases by 0.5% whenit moves up and decreases by 0.3% when it moves down. The annual interest rate on themoney market is 5%. (Notice that this model is a CRR model, which means that thebinomial tree is recombining.)(a) Find the price at time t0 = 0 of a (European) call option with strike price K = 1040and maturity T = 1 year.(b) Find the price at time t0 = 0 of a (European) put option with strike price K = 1040and maturity T = 1 year.(c) We consider now, that you are at time t5 (i.e. after 5 periods, which represents 1month later). Assume that the stock…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
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Graph Theory: Euler Paths and Euler Circuits; Author: Mathispower4u;https://www.youtube.com/watch?v=5M-m62qTR-s;License: Standard YouTube License, CC-BY
WALK,TRIAL,CIRCUIT,PATH,CYCLE IN GRAPH THEORY; Author: DIVVELA SRINIVASA RAO;https://www.youtube.com/watch?v=iYVltZtnAik;License: Standard YouTube License, CC-BY