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
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 9.2, Problem 12E
(a)
To determine
A graph G with 28 edges and 12 vertices, each of degree 3 or 4.
(b)
To determine
A graph G with 28 edges and 12 vertices, each of degree 3 or 6.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
You have been hired as an intern to run analyses on the data and report the results back to Sarah; the five questions that Sarah needs you to address are given below. please do it step by step
Does there appear to be a positive or negative relationship between price and screen size? Use a scatter plot to examine the relationship.
Determine and interpret the correlation coefficient between the two variables. In your interpretation, discuss the direction of the relationship (positive, negative, or zero relationship). Also discuss the strength of the relationship.
Estimate the relationship between screen size and price using a simple linear regression model and interpret the estimated coefficients. (In your interpretation, tell the dollar amount by which price will change for each unit of increase in screen size).
Include the manufacturer dummy variable (Samsung=1, 0 otherwise) and estimate the relationship between screen size, price and manufacturer dummy as a multiple linear…
Exercises: Find all the whole number
solutions of the congruence equation.
1. 3x 8 mod 11
2. 2x+3= 8 mod 12
3. 3x+12= 7 mod 10
4. 4x+6= 5 mod 8
5. 5x+3= 8 mod 12
Determine whether it's true or false and the reasoning is needed
Chapter 9 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 9.1 - (Answers can be found in the back of the book.)
1....Ch. 9.1 - (Answers can be found in the back of the book.)
2....Ch. 9.1 - (Answers can be found in the back of the book.)...Ch. 9.1 - (Answers can be found in the back of the book.)...Ch. 9.1 - (Answers can be found in the back of the book.)
5....Ch. 9.1 - Prob. 6TFQCh. 9.1 - Prob. 7TFQCh. 9.1 - Prob. 8TFQCh. 9.1 - Prob. 9TFQCh. 9.1 - Prob. 10TFQ
Ch. 9.1 - 1. [BB](Fictitious) A recently discovered map of...Ch. 9.1 - Prob. 2ECh. 9.1 - 3. One of the owners of the houses in the Three...Ch. 9.1 - Prob. 4ECh. 9.1 - Prob. 5ECh. 9.1 - Prob. 6ECh. 9.1 - You and a friend meet three other couples at a...Ch. 9.1 - 8. (a) A graph has six vertices, every two of...Ch. 9.1 - [BB] A graph has six vertices, every two of which...Ch. 9.1 - Prob. 10ECh. 9.1 - Prob. 11ECh. 9.2 - Prob. 1TFQCh. 9.2 - Prob. 2TFQCh. 9.2 - Prob. 3TFQCh. 9.2 - (Answers can be found in the back of the book.) is...Ch. 9.2 - Prob. 5TFQCh. 9.2 - Prob. 6TFQCh. 9.2 - Prob. 7TFQCh. 9.2 - Prob. 8TFQCh. 9.2 - Prob. 9TFQCh. 9.2 - Prob. 10TFQCh. 9.2 - Prob. 1ECh. 9.2 - Prob. 2ECh. 9.2 - Prob. 3ECh. 9.2 - Prob. 4ECh. 9.2 - Prob. 5ECh. 9.2 - Prob. 6ECh. 9.2 - Prob. 7ECh. 9.2 - Draw a graph with 64 vertices representing the...Ch. 9.2 - Consider again the graph accompanying Exercise 5...Ch. 9.2 - Prob. 10ECh. 9.2 - Prob. 11ECh. 9.2 - Prob. 12ECh. 9.2 - 13. [BB] At most social functions, there is a lot...Ch. 9.2 - Prob. 14ECh. 9.2 - 15. [BB;(a)] for each pair of graphs shown,...Ch. 9.2 - Prob. 16ECh. 9.2 - Prob. 17ECh. 9.2 - For each of the following sequences, determine if...Ch. 9.2 - Prob. 19ECh. 9.2 - [BB] A graph has five vertices of degree 4 and two...Ch. 9.2 - Determine whether each of the graphs in Fig 9.23...Ch. 9.2 - Prob. 22ECh. 9.2 - Prob. 23ECh. 9.2 - 24. [BB](requires calculus) Prove that the number...Ch. 9.2 - Prob. 25ECh. 9.2 - Prob. 26ECh. 9.2 - Prob. 27ECh. 9.2 - Prob. 28ECh. 9.2 - Prob. 29ECh. 9.2 - Prob. 30ECh. 9.2 - Prob. 31ECh. 9.2 - Prob. 32ECh. 9.2 - Prob. 33ECh. 9.2 - Prob. 34ECh. 9.2 - Prob. 35ECh. 9.3 - (Answers can be found in the back of the book.) It...Ch. 9.3 - Prob. 2TFQCh. 9.3 - Prob. 3TFQCh. 9.3 - Prob. 4TFQCh. 9.3 - Prob. 5TFQCh. 9.3 - (Answers can be found in the back of the book.)
6....Ch. 9.3 - (Answers can be found in the back of the book.) If...Ch. 9.3 - Prob. 8TFQCh. 9.3 - Prob. 9TFQCh. 9.3 - Prob. 10TFQCh. 9.3 - [BB] For each of the ten pairs of graphs that can...Ch. 9.3 - Prob. 2ECh. 9.3 - [BB] Draw all nonisomorphic graphs on n =3...Ch. 9.3 - [BB;(b)] for each pair of grpahs shown. If the...Ch. 9.3 - Prob. 5ECh. 9.3 - Prob. 6ECh. 9.3 - Prob. 7ECh. 9.3 - [BB] Prove that two graphs that are isomorphic...Ch. 9.3 - Consider the following three graphs. [BB] How many...Ch. 9.3 - Prob. 10ECh. 9.3 - Prob. 11ECh. 9 - 1. In the Konigsberg Bridge Problem, a tragic fire...Ch. 9 - 2. (a) Draw a configuration of four houses and two...Ch. 9 - 3. Find the solutions, where possible, for the...Ch. 9 - Draw a graph with six vertices at least three of...Ch. 9 - For each of the following sequences, determine if...Ch. 9 - 6. (a) Does there exist a graph with degree...Ch. 9 - Determine whether or not each of the following...Ch. 9 - Answer these questions for each sequence: Does...Ch. 9 - Find a necessary and sufficient condition for the...Ch. 9 - Prob. 10RECh. 9 - Suppose a graph has 49 vertices, each of degree 4...Ch. 9 - Prob. 12RECh. 9 - A graph G has 50 edges, four vertices of degree 2,...Ch. 9 - Prob. 14RECh. 9 - For each pair of graphs shown in fig 9.30 If the...Ch. 9 - Prob. 16RECh. 9 - 17. For each of the following cases, explain why...Ch. 9 - George is examining three graphs G1, G2, G3. He...Ch. 9 - Answer Exercise 18 again, assuming that Georges...Ch. 9 - Prob. 20RE
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
- In triangle with sides of lengths a, b and c the angle a lays opposite to a. Prove the following inequality sin a 2√bc C α b a Warrow_forward1. (20 pts) Determine whether the following statements are true (T) or false (F)? (A reasoning is required.) (1) Let V be the set of all ordered pairs of real numbers. Consider the following addition and scalar multiplication operations on u = u= (u1, u2) and v = (v1, v2): u + v = (U₁ + V₁, U₂ + v₂), ku = (ku₁, u₂). Is V a vector space under the above operations? U2 (2) The set Mmxn of all m×n matrices with the usual operations of addition and scalar multiplication is a vector space. α (3) The dimension of the vector space of all matrices A = [a b] in R2×2 with a+d=0 is 4. (4) The coordinate vector of p(x) = 2-x+x² in P3 relative to the basis S = {1, 1+x, x + x2} is [4 -2 1]. (5) If a 6×4 matrix A has a rank 3, then the dimension of N(A) is 3.arrow_forwardScenario Sales of products by color follow a peculiar, but predictable, pattern that determines how many units will sell in any given year. This pattern is shown below Product Color 1995 1996 1997 Red 28 42 21 1998 23 1999 29 2000 2001 2002 Unit Sales 2003 2004 15 8 4 2 1 2005 2006 discontinued Green 26 39 20 22 28 14 7 4 2 White 43 65 33 36 45 23 12 Brown 58 87 44 48 60 Yellow 37 56 28 31 Black 28 42 21 Orange 19 29 Purple Total 28 42 21 49 68 78 95 123 176 181 164 127 24 179 Questions A) Which color will sell the most units in 2007? B) Which color will sell the most units combined in the 2007 to 2009 period? Please show all your analysis, leave formulas in cells, and specify any assumptions you make.arrow_forward
- 5. (20%) The linear transformation L: P3 → P2 defined by L(f(x)) = f'(x)+ f(0). (a) Find the representing matrix A of L with respect to the ordered basis {x2, x, 1} for P3, and the ordered basis {2,1 - x} for P2. (b) Find the coordinates of the f(x) = 2x² +2 in P3 with respect to the ordered basis {x2,-x, 1}, and find the coordinates of L(f(x)) with respect to the ordered basis {2,1-x}arrow_forwardOne hundred students were surveyed about their preference between dogs and cats. The following two-way table displays data for the sample of students who responded to the survey. Preference Male Female TOTAL Prefers dogs \[36\] \[20\] \[56\] Prefers cats \[10\] \[26\] \[36\] No preference \[2\] \[6\] \[8\] TOTAL \[48\] \[52\] \[100\] problem 1 Find the probability that a randomly selected student prefers dogs.Enter your answer as a fraction or decimal. \[P\left(\text{prefers dogs}\right)=\] Incorrect Check Hide explanation Preference Male Female TOTAL Prefers dogs \[\blueD{36}\] \[\blueD{20}\] \[\blueE{56}\] Prefers cats \[10\] \[26\] \[36\] No preference \[2\] \[6\] \[8\] TOTAL \[48\] \[52\] \[100\] There were \[\blueE{56}\] students in the sample who preferred dogs out of \[100\] total students.arrow_forwardFor the spinner below, assume that the pointer can never lie on a borderline. Find the following probabilities. (enter the probabilities as fractions)arrow_forward
- Evaluate the following integrals as they are writtenarrow_forwardFind the values of x, y, and z. Round to the nearest tenth, if necessary. 8, 23arrow_forward11 In the Pharlemina's Favorite quilt pattern below, vega-pxe-frame describe a motion that will take part (a) green to part (b) blue. Part (a) Part (b)arrow_forward
- Business discussarrow_forward(c) Describe the distribution plan and show the total distribution cost. Optimal Solution Amount Cost $ 2000 Southern-Hamilton 200 Southern-Butler $ Southern-Clermont 300 4500 Northwest-Hamilton 200 $2400 Northwest-Butler 200 $3000 Northwest-Clermont $ Total Cost ક (d) Recent residential and industrial growth in Butler County has the potential for increasing demand by 100 units. (i) Create an updated distribution plan assuming Southern Gas becomes the preferred supplier. Distribution Plan with Southern Gas Amount Southern-Hamilton $ Cost × Southern-Butler x $ Southern-Clermont 300 $ 4500 Northwest-Hamilton 64 x Northwest-Butler $ × Northwest-Clermont 0 $0 Total Cost $ (ii) Create an updated distribution plan assuming Northwest Gas becomes the preferred supplier. Distribution Plan with Northwest Gas Southern-Hamilton Southern-Butler 0 Southern-Clermont Northwest-Hamilton Northwest-Butler Northwest-Clermont Total Cost Amount × x x +7 $0 Cost × $ × $ × +4 $ -/+ $ × ×arrow_forwardThe distribution system for the Herman Company consists of three plants, two warehouses, and four customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows. Warehouse Plant Capacity 1 2 1 4 7 450 2 8 5 600 3 5 6 380 Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follows. Customer Warehouse 1 2 3 1 6 4 8 2 3 6 7 7 Demand 300 300 300 400 (a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.) Choose File No file chosen This answer has not been graded yet. (b) Formulate a linear programming model of the problem. (Let Plant 1 be node 1, Plant 2 be node 2, Plant 3 be node 3, Warehouse 1 be node 4, Warehouse 2 be node 5, Customer 1 be node 6, Customer 2 be node 7, Customer 3 be node 8, and Customer 4 be node 9. Express your answers in the form x;;, where x,; represents the number of units shipped from node i to node j.) Min 4x14+8x24+5x34+7x15 +5x25…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher: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
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
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