Mathematical Methods in the Physical Sciences
3rd Edition
ISBN: 9780471198260
Author: Mary L. Boas
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 4.6, Problem 5P
If
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Question 4
Consider the graph G given by the following drawing.
U6
U5
U4
Ա3
Աշ
U1
VA
V5
V6
V3
V₁
V2
(a) Determine whether G is bipartite. Show your working.
(b) For each of the following sets, state whether it is a matching of G. Justify your
answers.
(i) {}
(ii) {u2v2, U3V3, U4V4, U5V5}
(iii) {u1u2, U3u4, V3 V4 V5 V6}
Now consider the graph H given by the following drawing.
x2
x3
x4
x5
X6
x1
Y1
Y2
Y3
Y4
Y5
Y6
(c) Find a maximum matching of H. Show your working.
(d) Use Hall's theorem to show that H does not have a perfect matching.
Question 2
Let (G, w) be the network with V(G) = {a, b, c, d, e, f},
E(G)
=
{ab, ac, ae, af, bc, bd, bf, cd, ce, de, df, ef}, and
w(ab) = 2,
w(ac) = 3,
w(ae) = 2,
w(af) = 2,
w(bc) = 3,
w(bd) = 2
w(bf) = 3,
w(cd) = 2,
w(ce) = 1,
w(de) = 2,
w(df) = 2,
w(ef) = 2
(a) Draw the network.
(b) For each of the following trees, state whether the tree is a minimum spanning tree
of (G, w). Justify your answers.
(i)
a
b
C
a
(iii)
a
b
d
b
(c) Does there exist a minimum spanning tree of (G, w) that contains the edge af?
Justify your answer.
Now consider an arbitrary network (G, w), and let e = E(G).
(d) Give an efficient algorithm to determine whether (G, w) has a unique minimum
spanning tree. Explain briefly why the algorithm is correct and efficient.
Question 3
Consider the directed network (D, c) given by the
following drawing, where each arc e = A(D) is labelled by its capacity c(e) and two
vertices s and t have been identified.
3
7
3
4
5
t
3
3
8
2
(a) Give an s-t-flow of (D, c) that is not a maximum s-t-flow. Justify your answer.
(b) Give an s-t-cut of (D, c) that is not a minimum s-t-cut. Justify your answer.
(c) Use the Ford-Fulkerson algorithm to find a maximum s-t-flow of (D,c). Draw
the residual network after each iteration of the algorithm and give the size of the
maximum flow.
(d) Show that the flow you have found is indeed a maximum s-t-flow.
Chapter 4 Solutions
Mathematical Methods in the Physical Sciences
Ch. 4.1 - If u=x2/x2+y2, find u/x,u/y.Ch. 4.1 - Prob. 2PCh. 4.1 - If z=lnu2+v2+w2, find z/u,z/v,z/w.Ch. 4.1 - For w=x3y32xy+6, find 2w/ax2 and 2w/ay2 at the...Ch. 4.1 - For w=8x4+y42xy2, find 2w/x2 and 2w/y2 at the...Ch. 4.1 - For u=excosy, (a) verify that 2u/xy=2u/yx; (b)...Ch. 4.1 - Prob. 7PCh. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...
Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - Prob. 12PCh. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - Prob. 18PCh. 4.1 - Prob. 19PCh. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - If z=x2+2y2,x=rcos,y=rsin, find the following...Ch. 4.1 - Prob. 24PCh. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Find the two-variable Maclaurin series for the...Ch. 4.2 - Prob. 7PCh. 4.2 - Find the two-variable Maclaurin series for excosy...Ch. 4.3 - Consider a function f(x,y) which can be expanded...Ch. 4.4 - Use differentials to show that, for very large...Ch. 4.4 - Use differentials to show that, for large n and...Ch. 4.4 - The thin lens formula is 1i+1o=1f, where f is the...Ch. 4.4 - Do Problem 3 if i=12 when o=18, to find i if...Ch. 4.4 - Let R be the resistance of R1=25 ohms and R2=15...Ch. 4.4 - The acceleration of gravity can be found from the...Ch. 4.4 - Coulombs law for the force between two charges q1...Ch. 4.4 - About how much (in percent) does an error of 1 in...Ch. 4.4 - Show that the approximate relative error (df)/f of...Ch. 4.4 - A force of 500 nt is measured with a possible...Ch. 4.4 - Show how to make a quick estimate (to two decimal...Ch. 4.4 - As in Problem 11, estimate (2.05)2+(1.98)23.Ch. 4.4 - Without using a computer or a calculator, estimate...Ch. 4.4 - Estimate the change in f(x)=0xett2+0.51dt if x...Ch. 4.4 - For an ideal gas of N molecules, the number of...Ch. 4.4 - The operating equation for a synchrotron in the...Ch. 4.4 - Here are some other ways of obtaining the formula...Ch. 4.5 - Given z=xey,x=cosht,y=cost, find dz/dt.Ch. 4.5 - Prob. 2PCh. 4.5 - Given r=ep2q2,p=es,q=es, Find dr/ds.Ch. 4.5 - Given x=lnu2v2,u=t2,v=cost, find dx/dt.Ch. 4.5 - If we are given z=z(x,y) and y=y(x), show that the...Ch. 4.5 - Given z=(x+y)5,y=sin10x, find dz/dx.Ch. 4.5 - Given c=sin(ab),b=ae2a, find dc/da.Ch. 4.5 - Prove the statement just after (5.2), that dz...Ch. 4.6 - If pva=C (where a and C are constants), find dv/dp...Ch. 4.6 - If yexy=sinx find dy/dx and d2y/dx2 at (0,0).Ch. 4.6 - If xy=yx, find dy/dx at (2,4).Ch. 4.6 - If xey=yex, find dy/dx and d2y/dx2 for y1.Ch. 4.6 - If xy3yx3=6 is the equation of a curve, find the...Ch. 4.6 - In Problem 5 find d2y/dx2 at (1,2).Ch. 4.6 - If y3x2y=8 is the equation of a curve, find the...Ch. 4.6 - In Problem 7 find d2y/dx2 at (3,1).Ch. 4.6 - For the curve x2/3+y2/3=4, find the equations of...Ch. 4.6 - For the curve xey+yex=0, find the equation of the...Ch. 4.6 - In Problem 10, find y at the origin.Ch. 4.7 - If x=yz and y=2sin(y+z), find dx/dy and d2x/dy2.Ch. 4.7 - IfP=rcostandrsint2ter=0,finddP/dt.Ch. 4.7 - Ifz=xeyandx=cosht,y=coss,findz/sandz/t.Ch. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - If x=rcos and y=rsin, find (y/)r and (y/)x. Also...Ch. 4.7 - If xs2+yt2=1 and x2s+y2t=xy4, find...Ch. 4.7 - Verify (7.16) in three ways: (a) Differentiate...Ch. 4.7 - Prob. 10PCh. 4.7 - Finish Example 4 above, both for the general case...Ch. 4.7 - Ifw=x+ywithx3+xy+y3=sandx2y+xy2=t,findw/s,w/t.Ch. 4.7 - Prob. 13PCh. 4.7 - Ifu=x2+y2+xyzandx4+y4+z4=2x2y2z2+10, find (u/x)z...Ch. 4.7 - Prob. 15PCh. 4.7 - Let w=x2+xy+z2 (a) If x3+x=3t,y4+y=4t,z5+z=5t,...Ch. 4.7 - ...Ch. 4.7 - Ifm=a+bandn=a2+b2find(b/m)nand(m/b)a.Ch. 4.7 - Prob. 19PCh. 4.7 - Prob. 20PCh. 4.7 - Prob. 21PCh. 4.7 - If w=f(ax+by), show that bwxawy=0. Hint: Let...Ch. 4.7 - Prob. 23PCh. 4.7 - Prob. 24PCh. 4.7 - The formulas of this problem are useful in...Ch. 4.7 - Given f(x,y,z)=0 and g(x,y,z)=0, find a formula...Ch. 4.7 - Given u(x,y) and y(x,z), show that uxz=uxy+uyxyxz.Ch. 4.7 - Prob. 28PCh. 4.8 - Use the Taylor series about x=a to verify the...Ch. 4.8 - Using the two-variable Taylor series [say ( 2.7)]...Ch. 4.8 - Use the facts stated in Problem 2 to find the...Ch. 4.8 - Use the facts stated in Problem 2 to find the...Ch. 4.8 - Use the facts stated in Problem 2 to find the...Ch. 4.8 - Use the facts stated in Problem 2 to find the...Ch. 4.8 - Given z=yx2y2x2, show that z has neither a maximum...Ch. 4.8 - A roof gutter is to be made from a long strip of...Ch. 4.8 - An aquarium with rectangular sides and bottom (and...Ch. 4.8 - Repeat Problem 9 if the bottom is to be three...Ch. 4.8 - Find the most economical proportions for a tent as...Ch. 4.8 - Find the shortest distance from the origin to the...Ch. 4.8 - Given particles of masses m, 2m, and 3m at the...Ch. 4.8 - Repeat Problem 13 for masses m1,m2,m3 at...Ch. 4.8 - Find the point on the line through (1,0,0) and...Ch. 4.8 - To find the best straight line fit to a set of...Ch. 4.8 - Repeat Problem 16 for each of the following sets...Ch. 4.9 - What proportions will maximize the area shown in...Ch. 4.9 - What proportions will maximize the volume of a...Ch. 4.9 - Find the largest rectangular parallelepiped (box)...Ch. 4.9 - Find the largest box (with faces parallel to the...Ch. 4.9 - Find the point on 2x+3y+z11=0 for which 4x2+y2+z2...Ch. 4.9 - Prob. 6PCh. 4.9 - Repeat Problem 6 if the plane is ax+by+cz=d. A box...Ch. 4.9 - A point moves in the (x,y) plane on the line...Ch. 4.9 - Find the largest triangle that can be inscribed in...Ch. 4.9 - Complete Example 4 above.Ch. 4.9 - Find the shortest distance from the origin to the...Ch. 4.9 - Find the right triangular prism of given volume...Ch. 4.10 - Find the shortest distance from the origin to...Ch. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Find the shortest distance from the origin to each...Ch. 4.10 - Find the shortest distance from the origin to each...Ch. 4.10 - Find the shortest distance from the origin to each...Ch. 4.10 - Prob. 7PCh. 4.10 - If the temperature at the point (x,y,z) is T=xyz,...Ch. 4.10 - The temperature T of the disk x2+y21 is given by...Ch. 4.10 - The temperature at a point (x,y,z) in the ball...Ch. 4.10 - The temperature of a rectangular plate bounded by...Ch. 4.10 - Find the largest and smallest values of the sum of...Ch. 4.10 - Find the largest and smallest values of the sum of...Ch. 4.10 - Do Example 3b using Lagrange multipliers.Ch. 4.11 - In the partial differential equation...Ch. 4.11 - As in Problem 1, solve 22zx2+2zxy102zy2=0 by...Ch. 4.11 - Prob. 3PCh. 4.11 - Verify the chain rule formulas Fx=Frrx+Fx, and...Ch. 4.11 - Solve equations (11.11) to get equations (11.12)....Ch. 4.11 - Reduce the equation x2d2ydx2+2xdydx5y=0 to a...Ch. 4.11 - Change the independent variable from x to by...Ch. 4.11 - Change the independent variable from x to u=2x in...Ch. 4.11 - If x=escost,y=essint, show that...Ch. 4.11 - Given du=Tdspdv, find a Legendre transformation...Ch. 4.11 - Given L(q,q) such that dL=pdq+pdq, find H(p,q) so...Ch. 4.11 - Using du in Problem 10, and the text method of...Ch. 4.11 - As in Problem 12, find three more Maxwell...Ch. 4.12 - Ify=0xsint2dt,finddy/dx.Ch. 4.12 - If s=uv1ettdt, find s/v and s/u and also their...Ch. 4.12 - If z=ainxcosxsinttdt, find dzdx.Ch. 4.12 - Use L'HĂ´pitals rule to evaluate...Ch. 4.12 - If u=xyxsinttdt, find ux,uy, and yx at x=/2,y=....Ch. 4.12 - Ifw=xy2x3ydulnu,findwx,wy,andyxatx=3,y=1.Ch. 4.12 - Ifuvet2dt=xanduv=y,finduxy,uy,andyxuatu=2,v=0.Ch. 4.12 - If0xes2ds=u,finddxdu.Ch. 4.12 - If y=0sinxtdt, find dy/dx (a) by evaluating the...Ch. 4.12 - Find dy/dx explicitly if y=01exu1udu.Ch. 4.12 - Find ddx3xx2(xt)dt by evaluating the integral...Ch. 4.12 - Findddxxx2duln(x+u).Ch. 4.12 - Findddx1/x2/xsinxttdt.Ch. 4.12 - Given that 0dxy2+x2=2y, differentiate with respect...Ch. 4.12 - Given that 0eaxsinkxdx=ka2+k2 differentiate with...Ch. 4.12 - In kinetic theory we have to evaluate integrals of...Ch. 4.12 - Complete Example 4 to obtain (12.10)....Ch. 4.12 - Showthatu(x,y)=yf(t)dt(xt)2+y2satisfiesuxx+uyy=0.Ch. 4.12 - Showthaty=0xf(u)sin(xu)dusatisfiesy+y=f(x).Ch. 4.12 - (a) Show that y=0xf(xt)dt satisfies (dy/dx)=f(x)....Ch. 4.13 - Prob. 1MPCh. 4.13 - (a) Given the point (2,1) in the (x,y) plane and...Ch. 4.13 - In Problems 3 to 6, assume that x, y and r, are...Ch. 4.13 - In Problems 3 to 6, assume that x,y and r, are...Ch. 4.13 - In Problems 3 to 6, assume that x, y and r, are...Ch. 4.13 - In Problems 3 to 6, assume that x, y and r, are...Ch. 4.13 - About how much (in percent) does an error of 1 in...Ch. 4.13 - Assume that the earth is a perfect sphere. Suppose...Ch. 4.13 - Ifz=xyand2x3+2y3=3t2,finddz/dt3x2+3y2=6t.Ch. 4.13 - Ifw=(rcos)rsin,findw/.Ch. 4.13 - If x2a2+y2b2=1, find dydx and d2ydx2 by implicit...Ch. 4.13 - Prob. 12MPCh. 4.13 - ...Ch. 4.13 - If w=f(x,s,t),s=2x+y,t=2xy, find (w/x)y in terms...Ch. 4.13 - Prob. 15MPCh. 4.13 - Ifz=1xfyx,provethatxzx+yzy+z=0.Ch. 4.13 - Find the shortest distance from the origin to the...Ch. 4.13 - Find the shortest distance from the origin to the...Ch. 4.13 - Find by the Lagrange multiplier method the largest...Ch. 4.13 - Find the largest and smallest values of...Ch. 4.13 - Find the hottest and coldest points on a bar of...Ch. 4.13 - Find the hottest and coldest points of the region...Ch. 4.13 - Findddt0sintsin1xxdx.Ch. 4.13 - Findddxt=1/xt=2/xcoshxttdt.Ch. 4.13 - Findddx11/xexttdt.Ch. 4.13 - Findddx0x2sinxttdt.Ch. 4.13 - Showthatddxcosxsinx1t2dt=1.Ch. 4.13 - In discussing the velocity distribution of...Ch. 4.13 - The time dependent temperature at a point of a...Ch. 4.13 - Evaluated2dx20x0xf(s,t)dsdt.
Additional Math Textbook Solutions
Find more solutions based on key concepts
CHECK POINT 1 In a survey on musical tastes, respondents were asked: Do you listed to classical music? Do you l...
Thinking Mathematically (6th Edition)
Integrals involving tan x and sec x Evaluate the following integrals. 35. tan34xdx
Calculus: Early Transcendentals (2nd Edition)
Women’s Heights Assume that college women’s heights are approximately Normally distributed with a mean of 65 in...
Introductory Statistics
Testing Hypotheses. In Exercises 13-24, assume that a simple random sample has been selected and test the given...
Elementary Statistics Using The Ti-83/84 Plus Calculator, Books A La Carte Edition (5th Edition)
Mathematical Connections Explain why 25 cents is one-fourth of a dollar, yet 15 minutes is one-fourth of an hou...
A Problem Solving Approach To Mathematics For Elementary School Teachers (13th Edition)
If n is a counting number, bn, read______, indicates that there are n factors of b. The number b is called the_...
Algebra and Trigonometry (6th Edition)
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
- Question 1 i Let G be the graph given by the following drawing. g a d b (a) Draw the induced subgraph of G on vertex set {a, d, e, f, g, h}. [4] (b) Draw a subgraph of G that is isomorphic to the graph H with V (H) = {r, s, t, u, v, w, x, y, z} and E(H) = {rs, rt, ru, st, sv, tw, ux, vy, wz}. (c) Draw a spanning tree of G whose set of leaves is {a, b, g, j}, or explain why such a spanning tree does not exist. [4] [4] Call a cycle of a graph H a Hamiltonian cycle of H if it contains every vertex of H. (d) Give a Hamiltonian cycle of G, or explain why such a cycle does not exist. Let G be an arbitrary simple graph, n = = |V(G)|, and m = |E(G)|. [4] (e) Assume that the complement of G is connected. Show that m ≤ ½n² − ³n +1. [8]arrow_forwarduse power series to solve the differential equation y''-y'-y=0arrow_forwarduse power series to solve the differential equation y''-y'-y=0arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
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
Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice University
Functions and Change: A Modeling Approach to Coll...AlgebraISBN:9781337111348Author:Bruce Crauder, Benny Evans, Alan NoellPublisher:Cengage Learning
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
Publisher:Cengage Learning
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
Elementary Algebra
Algebra
ISBN:9780998625713
Author:Lynn Marecek, MaryAnne Anthony-Smith
Publisher:OpenStax - Rice University
Functions and Change: A Modeling Approach to Coll...
Algebra
ISBN:9781337111348
Author:Bruce Crauder, Benny Evans, Alan Noell
Publisher:Cengage Learning
01 - What Is A Differential Equation in Calculus? Learn to Solve Ordinary Differential Equations.; Author: Math and Science;https://www.youtube.com/watch?v=K80YEHQpx9g;License: Standard YouTube License, CC-BY
Higher Order Differential Equation with constant coefficient (GATE) (Part 1) l GATE 2018; Author: GATE Lectures by Dishank;https://www.youtube.com/watch?v=ODxP7BbqAjA;License: Standard YouTube License, CC-BY
Solution of Differential Equations and Initial Value Problems; Author: Jefril Amboy;https://www.youtube.com/watch?v=Q68sk7XS-dc;License: Standard YouTube License, CC-BY