Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)

3rd Edition

ISBN: 9780134689555

Author: Edgar Goodaire, Michael Parmenter

Publisher: PEARSON

See similar textbooks

Videos

Textbook Question

Chapter 10.3, Problem 11E

Let A = [ a b c p q r x y z ] and let P = [ 0 1 0 0 0 1 1 0 0 ] .

Thus P is a permutation matrix whose rows are those of the 123 identity matrix in the order 2,3,1.

[BB] compute PA and compare with A.
Compute A P T and compare with A.
Compute P A P T and compare with A.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 10.3, Problem 10E

Chapter 10.3, Problem 12E

Students have asked these similar questions

Page < 2 of 2 - ZOOM + The set of all 3 x 3 upper triangular matrices 6) Determine whether each of the following sets, together with the standard operations, is a vector space. If it is, then simply write 'Vector space'. You do not have to prove all ten vector space axioms. If it is not, then identify one of the ten vector space axioms with its number in the attached sheet that fails and also show that how it fails. a) The set of all polynomials of degree four or less. b) The set of all 2 x 2 singular matrices. c) The set {(x, y) : x ≥ 0, y is a real number}. d) C[0,1], the set of all continuous functions defined on the interval [0,1]. 7) Given u = (-2,1,1) and v = (4,2,0) are two vectors in R³-space. Find u xv and show that it is orthogonal to both u and v. 8) a) Find the equation of the least squares regression line for the data points below. (-2,0), (0,2), (2,2) b) Graph the points and the line that you found from a) on the same Cartesian coordinate plane.

1. A consumer group claims that the mean annual consumption of cheddar cheese by a person in the United States is at most 10.3 pounds. A random sample of 100 people in the United States has a mean annual cheddar cheese consumption of 9.9 pounds. Assume the population standard deviation is 2.1 pounds. At a = 0.05, can you reject the claim? (Adapted from U.S. Department of Agriculture) State the hypotheses: Calculate the test statistic: Calculate the P-value: Conclusion (reject or fail to reject Ho): 2. The CEO of a manufacturing facility claims that the mean workday of the company's assembly line employees is less than 8.5 hours. A random sample of 25 of the company's assembly line employees has a mean workday of 8.2 hours. Assume the population standard deviation is 0.5 hour and the population is normally distributed. At a = 0.01, test the CEO's claim. State the hypotheses: Calculate the test statistic: Calculate the P-value: Conclusion (reject or fail to reject Ho): Statistics

Page < 1 of 2 - ZOOM + 1) a) Find a matrix P such that PT AP orthogonally diagonalizes the following matrix A. = [{² 1] A = b) Verify that PT AP gives the correct diagonal form. 2 01 -2 3 2) Given the following matrices A = -1 0 1] an and B = 0 1 -3 2 find the following matrices: a) (AB) b) (BA)T 3) Find the inverse of the following matrix A using Gauss-Jordan elimination or adjoint of the matrix and check the correctness of your answer (Hint: AA¯¹ = I). [1 1 1 A = 3 5 4 L3 6 5 4) Solve the following system of linear equations using any one of Cramer's Rule, Gaussian Elimination, Gauss-Jordan Elimination or Inverse Matrix methods and check the correctness of your answer. 4x-y-z=1 2x + 2y + 3z = 10 5x-2y-2z = -1 5) a) Describe the zero vector and the additive inverse of a vector in the vector space, M3,3. b) Determine if the following set S is a subspace of M3,3 with the standard operations. Show all appropriate supporting work.

Chapter 10 Solutions

Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)

Ch. 10.1 - Prob. 1TFQ Ch. 10.1 - A path is a walk in which all vertices are...Ch. 10.1 - 3. A trail is a path Ch. 10.1 - A path is trail.Ch. 10.1 - A cycle is a special type of circuit.Ch. 10.1 - 6. A cycle is a circuit with no repeated edges Ch. 10.1 - 7. An Eulerian circuit is a cycle. Ch. 10.1 - Prob. 8TFQ Ch. 10.1 - A sub graph of a connected graph must be...Ch. 10.1 - Prob. 10TFQ

Ch. 10.1 - K8,10 is Eulerian.Ch. 10.1 - Prob. 12TFQ Ch. 10.1 - 13. A graph with more than one component cannot be...Ch. 10.1 - Prob. 1E Ch. 10.1 - [BB] Answer the Konigsberg bridge Problem and...Ch. 10.1 - Prob. 3E Ch. 10.1 - Prob. 4E Ch. 10.1 - Prob. 5E Ch. 10.1 - 6. Suppose we modify the definition of Eulerian...Ch. 10.1 - 7. (a) Is there an Eulerian trail from A to B in...Ch. 10.1 - [BB] (Fictitious) A recently discovered map of the...Ch. 10.1 - 9. Euler’s original article about the Konigsberg...Ch. 10.1 - Prob. 10E Ch. 10.1 - Prob. 11E Ch. 10.1 - [BB] For which values of n1 , if any, is Kn...Ch. 10.1 - 13. (a) Find a necessary and sufficient condition...Ch. 10.1 - Prob. 14E Ch. 10.1 - 15.[BB] Prove that any circuit in the graph must...Ch. 10.1 - Prob. 16E Ch. 10.1 - Prob. 17E Ch. 10.1 - Prob. 18E Ch. 10.1 - Prob. 19E Ch. 10.1 - Prob. 20E Ch. 10.1 - Prob. 21E Ch. 10.1 - Prob. 22E Ch. 10.1 - Prob. 23E Ch. 10.1 - Prob. 24E Ch. 10.1 - 25. Prove that a graph is bipartite if and only if...Ch. 10.1 - Prob. 26E Ch. 10.1 - Prob. 27E Ch. 10.2 - A Hamiltonian cycle is a circuit. Ch. 10.2 - Prob. 2TFQ Ch. 10.2 - Prob. 3TFQ Ch. 10.2 - Prob. 4TFQ Ch. 10.2 - Prob. 5TFQ Ch. 10.2 - A graph that contains a proper cycle cannot be...Ch. 10.2 - Prob. 7TFQ Ch. 10.2 - Prob. 8TFQ Ch. 10.2 - Prob. 9TFQ Ch. 10.2 - Prob. 10TFQ Ch. 10.2 - Prob. 1E Ch. 10.2 - 2. Determine whether or not each of the graphs of...Ch. 10.2 - Determine whether each of the graph shown is...Ch. 10.2 - Prob. 4E Ch. 10.2 - Consider the graph shown. Is it Hamiltonian? Is...Ch. 10.2 - Prob. 6E Ch. 10.2 - Prob. 7E Ch. 10.2 - Does the graph have a Hamiltonian cycle that...Ch. 10.2 - Prob. 9E Ch. 10.2 - Prob. 10E Ch. 10.2 - How many edges must a Hamiltonian cycle is kn...Ch. 10.2 - 12. Draw a picture of a cube, by imagining that...Ch. 10.2 - Prob. 13E Ch. 10.2 - Prob. 14E Ch. 10.2 - Prob. 15E Ch. 10.2 - Prob. 16E Ch. 10.2 - Suppose G is a graph with n3 vertices and at least...Ch. 10.2 - 18.[BB] Suppose G is a graph with vertices such...Ch. 10.2 - Prob. 19E Ch. 10.2 - Prob. 20E Ch. 10.2 - Answer true of false and in each case either given...Ch. 10.2 - Prob. 22E Ch. 10.2 - Prob. 23E Ch. 10.2 - Find a necessary and sufficient condition on m and...Ch. 10.3 - Prob. 1TFQ Ch. 10.3 - Prob. 2TFQ Ch. 10.3 - Prob. 3TFQ Ch. 10.3 - Prob. 4TFQ Ch. 10.3 - Prob. 5TFQ Ch. 10.3 - Prob. 6TFQ Ch. 10.3 - Prob. 7TFQ Ch. 10.3 - Prob. 8TFQ Ch. 10.3 - Prob. 9TFQ Ch. 10.3 - Prob. 10TFQ Ch. 10.3 - Prob. 1E Ch. 10.3 - Prob. 2E Ch. 10.3 - Prob. 3E Ch. 10.3 - Prob. 4E Ch. 10.3 - Prob. 5E Ch. 10.3 - Prob. 6E Ch. 10.3 - Prob. 7E Ch. 10.3 - 8. (a) [BB] Find the adjacency matrices and of...Ch. 10.3 - 9. Repeat Exercise 8 for the graphs and shown....Ch. 10.3 - Prob. 10E Ch. 10.3 - Let A=[abcpqrxyz] and let P=[010001100]. Thus P is...Ch. 10.3 - Prob. 12E Ch. 10.3 - 13. For each pair of matrices shown, decide...Ch. 10.3 - 14. [BB] Let A be the adjacency matrix of a...Ch. 10.3 - Prob. 15E Ch. 10.3 - Prob. 16E Ch. 10.3 - Prob. 17E Ch. 10.3 - Prob. 18E Ch. 10.4 - Prob. 1TFQ Ch. 10.4 - Prob. 2TFQ Ch. 10.4 - It is an open question as to whether there exists...Ch. 10.4 - Prob. 4TFQ Ch. 10.4 - Prob. 5TFQ Ch. 10.4 - Prob. 6TFQ Ch. 10.4 - Prob. 7TFQ Ch. 10.4 - Prob. 8TFQ Ch. 10.4 - Prob. 9TFQ Ch. 10.4 - Prob. 10TFQ Ch. 10.4 - Prob. 1E Ch. 10.4 - Prob. 2E Ch. 10.4 - Prob. 3E Ch. 10.4 - Prob. 4E Ch. 10.4 - Prob. 5E Ch. 10.4 - Prob. 6E Ch. 10.4 - Prob. 7E Ch. 10.4 - Prob. 8E Ch. 10.4 - Prob. 9E Ch. 10.4 - Prob. 10E Ch. 10.4 - Prob. 11E Ch. 10.4 - 12. [BB] Could Dijkstra’s algorithm (original...Ch. 10.4 - Prob. 13E Ch. 10.4 - 14. (a) If weights were assigned to the edges of...Ch. 10.4 - Prob. 15E Ch. 10.4 - Prob. 16E Ch. 10.4 - Prob. 17E Ch. 10.4 - Prob. 18E Ch. 10.4 - Prob. 19E Ch. 10.4 - Prob. 20E Ch. 10.4 - Prob. 21E Ch. 10.4 - Prob. 22E Ch. 10.4 - Prob. 23E Ch. 10.4 - Prob. 24E Ch. 10 - In the Konigsberg Bringe Problem (see fig. 9.1),...Ch. 10 - Prob. 2RE Ch. 10 - Suppose G1 and G2 are graphs with no vertices in...Ch. 10 - Prob. 4RE Ch. 10 - Prob. 5RE Ch. 10 - Is the graph Hamiltonian? Is it Eulerian? Explain...Ch. 10 - Determine, with reason, whether each of the...Ch. 10 - Prob. 8RE Ch. 10 - Prob. 9RE Ch. 10 - Prob. 10RE Ch. 10 - Prob. 11RE Ch. 10 - Prob. 12RE Ch. 10 - Prob. 13RE Ch. 10 - Prob. 14RE Ch. 10 - 15. A connected graph G has 10 vertices and 41...Ch. 10 - Prob. 16RE Ch. 10 - Let v1,v2,........v8 and w1,w2,..........w12 be...Ch. 10 - Prob. 18RE Ch. 10 - Martha claims that a graph with adjacency...Ch. 10 - Prob. 20RE Ch. 10 - Which of the following three matrices (if any) is...Ch. 10 - Apply the first form of Dijkstras algorithm to the...Ch. 10 - Prob. 23RE Ch. 10 - 24. Apply the original form of Dijkstra’s...Ch. 10 - Apply the improved version of Dijkstras algorithm...Ch. 10 - Prob. 26RE Ch. 10 - 27. Apply the Floyd- Warshall algorithm apply to...Ch. 10 - Prob. 28RE

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.

Let A = [ a b c p q r x y z ] and let P = [ 0 1 0 0 0 1 1 0 0 ] . Thus P is a permutation matrix whose rows are those of the 123 identity matrix in the order 2,3,1. [BB] compute PA and compare with A. Compute A P T and compare with A. Compute P A P T and compare with A.

Solution Summary: The author explains that P is a permutation matrix of (3times 3) and the order is 2, 3, 1.

Videos

Want to see the full answer?

Chapter 10 Solutions